AFFINE sip CONTROLS THE MODULAR REPRESENTATION 
THEORY OF THE SYMMETRIC GROUP AND RELATED 
HECKE ALGEBRAS 



I. GROJNOWSKI 

Abstract. In this paper we prove theorems that describe how the represen- 
tation theory of the affine Hecke algebra of type A and of related algebras such 
as the group algebra F; 5n of the symmetric group are controlled by integrable 
highest weight representations of the characteristic zero affine Lie algebra slg . 
In particular we parameterise the representations of these algebras by the nodes 
of the crystal graph, and give various Hecke theoretic descriptions of the edges. 

As a consequence wc find for each prime p a basis of the integrable rep- 
resentations of all which shares many of the remarkable properties, such as 
positivity, of the global crystal basis/canonical basis of Lusztig and Kashi- 
wara. This p-canonical basis is the usual one when p = 0, and the crystal of 
the p-canonical basis is always the usual one. 

The paper is self-contained, and our techniques are elementary (no perverse 
sheaves or algebraic geometry is invoked). 



1. Introduction 

This paper is concerned with the representation theory of the affine Hecke algebra 
of type A and of the cyclotomic Hecke algebras. 

We parameterise the finite dimensional representations of these algebras over any 
field R and prove various results about the behaviour of irreducible modules under 
restriction and induction. Each of these algebras contains a large commutative 
subalgebra, and we also describe how the failure of this algebra to act semisimply 
controls the combinatorics of the representation theory. 

In contrast to the existing literature on these algebras, we prove all our re- 
sults without the use of sophisticated machinery or explicit combinatorics — perverse 
sheaves and the geometry of the graded nilpotent cones are notably absent from 
this work, as is the study of partitions. 

In their place we prove the following theorem, which is a remarkable rigidity 
property of the representation theory: there is an action of the characteristic zero 
affine Lie algebra sh on the Grothendieck group of Hecke algebra representations. 
Furthermore, the irreducible Hecke representations define the natural crystal struc- 
ture on the sli representation. 

As an immediate consequence we recover the explicit combinatorics of the Hecke 
algebra representation theory. For example, the simplest case of these theorems 
identifies the Grothendieck group of symmetric group representations in character- 
istic p with an integral form of the basic representation of 5lp. This representation 
has a construction as a Fock space (the "principal realisation"). The well known 
natural parametrisation by p-regular partitions of the irreducible characteristic p 
representations of the symmetric group follows immediately. In particular, this 
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explains why the generating function for the number of irreducible niod-p represen- 
tations of Sn is just the character of the basic representation of sip. 

To describe the results in more detail, consider the direct sum over all n of the 
Grothendieck group of representations of the affine Hecke algebra of type An ■ (This, 
and all other terms, are carefully defined in the body of the paper). 

Similarly, consider the direct sum over all n of the Grothendieck group of repre- 
sentations of the symmetric group Sn- Then it is a classical observation that these 
are cocommutative H opf a lgebras; for the symmetric group this has been rediscov- 
ered ma ny tim es (see |Mc|), but for the affine Hecke algebra this is due to |BZ]. In 
theorem 14.1 we identify this algebra — it is just the dual to the enveloping algebra 
Urjg of the upper triangular part of the affine algebra slg; here I is the order of the 
parameter q G which enters in the definition of the affine Hecke algebra. 

More generally, consider the cyclotomic Hecke algebra defined by Ariki and Koike 
|AK| . This is a deformation of the group algebra of the wreath product of the 
symmetric group Sn with a cyclic group of order r. The deformation depends on 
an r-tuple of elements of , X = {qi,. . .,qr), and we denote the corresponding 
algebra Hn- When r = 1 and A = (1) this is just the finite Hecke algebra. 

If we now sum the Grothendieck groups of representations of for fixed A it 
is no longer true that this is a Hopf algebra. However it is obviously a comodule 
for the Hopf algebra (dual to Urjg) built out of the affine Hecke algebra. The first 
of our main theorems, theorem 14.2, says that it has many more symmetries — that 
it is in fact dual to a module for the entire afhne algebra sle, and moreover that 
this module is an irreducible integrable highest weight module with highest weight 
determined by A. 

Even in the classical case of the symmetric group and its deformations (?' = 1) 
this is new information: it identifies the Hopf algebra built out of Sn with the 
principal realisation of the basic representation of sle, and it identifies the action of 
sli by vertex operators on this representation. For other cyclotomic Hecke algebras 
it extends the results of 

To prove this theorem we must introduce several new ingredients. The first is 
the action of the Chevalley generators fi of the lower triangular part 77^ of sZ^. 
Unlike the operators of rje which have been known since the 1950s, and which 
arise in an obvious way from the affine Hecke algebra, the definition of the fi is new 
to this paper. After a variety of preliminary results on the affine Hecke algebra, we 
begin the study of these operators in section ^. 

The operators and fi are defined directly on the module category, but will 
not satisfy the defining relations of sli before we pass to the Grothendieck group. 
However, by considering the cosocle filtration of these operators (i.e. before passing 
to the Grothendieck group), we can define the leading term of the operators 
and fi. These leading terms have a beautiful interpretation as "crystal operators" 



Ka|, and allow us to define the crystal graph structure of the representations. 



This structure generalises the classical "branching laws" for representations of the 
symmetric group. 

The crystal graph is a graph with nodes given by irreducible representations, 
and with an edge between irreducible representation M of Hn and N of Hn^i if N 
occurs in the cosocle of the restriction of M. The operators e* which are dual to 
Bi refine restriction, and we can label this edge with an i if occurs in e*M . 
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Our second main theorem (theorem 14.3) is that this graph is precisely the usual 



crystal graph of the representation determined by A. This gives a combinatorial 
parametrisation of irreducible representations, and shows this parametrisation de- 
pends only on I — the order of g in . (When i? = C the modules for H^^ were 
first parameterised in |BZ| when I — oo, and in Q for arbitrary I. Subsequently 



Vigneras conjectured ||V[ that the parametrisation depends only on I, and not on 
R.) 

To prove this we must engage in a detailed study of the modules for the afRne 
Hecke algebra. We begin by showing that e*M has a simple cosocle. This result, 



which is the main result of |GV], generalises the classical "multiplicity one" prop- 



erties of restriction for complex representations of the symmetric group, and the 



corresponding property for characteristic p representations |Kv|. 

We then study the relationship between the crystal operators and the failure of 
semisimplicity of both the Hecke algebra and a large commutative subalgebra of 
it (the functions R[X^^, . . . tX^^] on the maximal torus of GLn). We find that 
though e*M is a complicated module which is far from being semisimple, it has a 
uniserial part to its composition series which admits a clean description in various 
ways. 

In particular, the cosocle of e*M occurs in a uniserial chain inside e*M, and 
the length of the chain in which it occurs is precisely the maximal size of a Jordan 
block for Xn on M . We prove that this length can also be read off the image of M 
inside the Grothendieck group of , X±i]-modules. 

These results, and the analogous (but harder) results for induction, form the 
bulk of section ^. 



Finally, we can reinterpret the theorems 14.3, 14.2 as defining a family of in- 
teresting bases in the representations of sli. Each of these bases has the same 
crystal graph, but these p-canonical bases are all different. In the case i? = C, 
the 0-canonical basis coincides with the basis defined by Lusztig and Kashiwara. 
Each p-canonical basis shares all of the remarkable properties of the 0-canonical 
basis — for example, the structure constants of and fi are non-negative integers, 
and the basis of the Verma descends to a basis of the integrable representations. 
These bases are just the dual to the irreducible representations, and p is the charac- 
teristic of the field R. (The dual to the p-canonical basis also has a Hecke theoretic 
interpretation — they are dual to the projective representations). 

To summarise, this paper "explains" all of the combinatorics of the representa- 
tion theory of the symmetric group and Hecke algebras — it is just the combinatorics 
of the crystal graph of sle. (Our proofs are free of such combinatorics.) 

1.1. Acknowledgement. I would like to thank Monica Vazirani for her aid in 
preparing this paper. Her many suggestions have improved both the mathematics 



and exposition, and our collaboration on [GV] has greatly increased my under- 



standing of Hecke algebras and their representation theory. 

2. Notation 

Throughout the paper, we fix a field i?, and an invertible element g G i?, i.e., a 
homomorphism Z[q,q^^] — > R. We write = {q^ \ i ^ for the powers of q in 
R, and ^ = so £ S N U {oo}, and £ is the order of g € i?^. 

We further assume that q 1- This is for clarity of exposition; the changes in the 
statements of definitions and theorems that must be made when q — 1 are sketched 
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in section The most interesting case when g = 1 is the modular representation 
theory of the symmetric group. Then R = ¥p and q = 1, but £ = p; see section ^ 
Define the Dynkin diagram of to be the directed graph with vertices the 
elements of /Xq, and an edge q^ if q^~^~^ = 1. (A slightly classier notation, 

which we often use, is to write i,j G instead of g^ g-' G ^q, and then i — > if 
= q.) The isomorphism type of this graph depends only on £, and not on more 
general properties of q or R. This feature will be mirrored by the properties of 



the representation theory we study. (Conjecturally [DJ] the representation theory 
depends only on the characteristic of R and the Dynkin diagram fiq.) 

The Dynkin diagram of iiq defines an affine Lie algebra sli. The theorems of this 
paper are a description of how this Lie algebra controls the representation theory 
of the affine and cyclotomic Hecke algebras. We recall the definition and basic 



properties of sle and its representation theory (as found in [ Kac | ) in section ^ 

Most of the results about Hecke algebras hold for arbitrary rings R when ap- 
propriately formulated. This is an easy exercise, but for clarity we have phrased 
results only for fields. 

2.1. Some common notation. If A is an _R-algebra, we write A-mod for the 
category of all left A-modules, and Rep A for the category of left A-modules which 
are finite dimensional as i?-modules. Also write Proj A for the subcategory of Rep A 
consisting of finite dimensional projective A-modules. (If R is an arbitrary ring, we 
would also need to define various subcategories, such as the category of A-modules 
which are projective as i?-modules, and so on.) 

We recall that the socle of a module M, denoted soc(Af ), is the largest semisimple 
submodule of M, and that the cosocle of M, denoted cosoc(M), is its largest 
semisimple quotient. 

We write Sn for the symmetric group on n letters, Si = {i z + 1) for the simple 
transpositions, i:Sn ^ N for the length function. 

2.2. Grothendieck Group. If £ is an abelian category, we write K{(t) for the 
Grothendieck group of £. This is the quotient of the free abelian group with gen- 
erators the objects M G £ by the ideal generated by the elements Mi — M2 + M3 
for every short exact sequence 

^ Ml ^ M2 ^ M3 

in £. If objects in £ have finite length and unique composition factors, we write 
K{(t)* for the topological dual of A'(£); i.e. for the linear functions f:K{€) — > Z 
such that f{M) — for all but finitely many isomorphism classes of irreducible 
objects M e £. 

If M £ £, let's write [M] for its image in K{€). Then as M runs through the 
irreducible objects in £, the elements [M] form a basis of K{(t), and the fmictions 



6m:K{€)^Z 6m{N) = 



if M ^ N, N irreducible 

1 a M 



form a basis of K{(t)*. More generally, if e £ and M is an irreducible object in £, 
write [M : A^] for the multiplicity of M in a Jordan-Holder series of A^, and extend 
this to [ : ]:K{€-) x K{€) ^ Z by bihnearity. Then write, for any M G K{€), 
5m-K{€) Z for the function A^ ^ [M : N]. 
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Now, if F:<t — > £' is an exact functor of abelian categories, we get an induced Z- 
linear map F:K{€) K{(t'), and we can define its transpose F*:K{C')* ->■ K{(t)* 
by F*/ = fF. 

We will apply all this to the category Rep A of finite dimensional representations 

of an algebra A (over R). Suppose that A and A' arc two such algebras, and that 
the cosocle of A and A' are direct sums of matrix algebras over R; i.e. that they are 
separable algebras. Then the the irreducible representations of A^ A' are of the 
form MMM' , where M is an irreducible ^-module, M' is an irreducible A'-module. 

More generally, we recall that under such assumptions 

Lemma 2.1. K(A A' -mod) = K{A-mod) ® K{A'-mod) 

which is certainly not true before passing to the Grothendieck group. (Here, the 
tensor product is algebraic — elements consist of finite linear combinations of the 
elements [M] Kl [N] as [M], [N] run through a basis of K{A-mod) and K{A' -mod) 
respectively.) 

Write K{€)q = K{€) ®i Q. As K{€) is a torsion free Z-module, K{€)q is a 
Q-vector space with distinguished sublattice K{<t) C K{(t)Q. 

3. Summary of properties of the affine Lie algebra sh 

First suppose f e N. If A is a ring, we write sU{A) for the Lie algebra of trace 
zero £ X ^ matrices over A and slc{A) for the central extension of sU{A\t,t~^]) by 
A 

^ ^ • c sh{A) sh{A[t, i"^]) 0. 
This has Lie bracket [f.g] = {fg - gf) +trRes(^ • g)c, where f,g G sh{A[t,t~''']) 
and Res denotes the coefficient of 

li £ = oo, lets abuse notation and write sli{A) for the Lie algebra 

of infinite matrices in which only finitely many entries in any row or column are 
non-zero. With this convention, the rest of this section is valid for ^ G N U {oo}. 
Write Uqsle for the enveloping algebra of sliiQ). This has generators 

and relations 

(adeO'-'^^^e,- = (ad/i)^-'^^/,- = 

where Cij = 2Sij — {Sij-i^q + is the Cartan matrix of sle. 

Write Uzsh for Kostant's integral form of l/qsle. This is a Hopf algebra over Z, 
contained in l/qsle as a lattice. It is generated as an algebra by the elements 

ef) = 4, fin, = flfh.\ h,{h.-l)---{h.-n + l) ^ ie,.q,neN 

with relations induced from the relations for ej,/i, and hi. (It is possible to write 

the relations explicitly; but we will not need this.) 

^ (n) 

We write U^rji for the Hopf subalgebra of U^sle generated by e ■ , i € iJ,q,n G N, 
and UzT]^ for the Hopf subalgebra of Uzsle generated by f-"'\ i G iJ,q,n G N. 
Recall that a representation V of Uqsle is called integrable of lowest weight if 
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(i) Each hi acts semisimply 

(ii) Each Cj and fi acts locally nilpotcntly 

(iii) There exists a finite dimensional subspace W CV such that Uqrje ■W = V 

and that the category of such representations is semisimple. 

Given an integrable lowest weight module V, the space of invariants for Uzr]( 
{lowest weight vectors) is preserved by each hi. If this space is one dimensional V is 
irreducible, and if 1a is a lowest weight vector with hilx = Xi-lx Vi, then Aj € N 
and ^ Ai < 00. 

This sets up a correspondence between 

.... , ^. , X 1 f irreducible integrable \ 

(functions A:Uo — > > A, < oo) and , ^ • , ^ i i 

\ r-v ^ I y lowest weight modules. ) 

Given A, write L\ for the corresponding irreducible module. 

As a C/Q%-module, L\ is generated by a lowest weight vector 1^, and 

In particular, as the intersection of the left ideals nA:/it<,-»N ^'QVei^i''^^ I ^ G M?) is 
trivial, it follows that if a; € Uqiji acts as zero on every integrable lowest weight 
representation, then x = 0. 

We write Ao:/Xg — > N for the function Ao(i) ~ (5i,i. The corresponding rep- 
resentation is called the basic representation of slg. More generally, define the 
fundamental weights Aj : /ig — > N by Aj(i) — 5ij and define the roots ai : jiq Z 
by = 2A^ - Agi - Aq-n. 

Each Lx carries a non-degenerate symmetric bilinear form, the Shapovalov form 
( , ), which is determined by requiring 

(1a,1a) = 1 

and 

{eiX, y) = {x, fiy) for all i G ^J,q. 

4. Definitions and first properties of Hecke algebras 
4.1. The finite Hecke algebra, Hn is the i?-algebra with generators 

Ti, . . . ,T„_i 

and relations 

(1) braid relations TiTi+iTi = Ti+iTiTi+i, TiTj = T^Ti, \i -j\>l 

(2) quadratic relations {Ti + l)(Tj — = 0. 

The braid relations imply that if w = s^^ • • • Si^ and l{w) — r, then Ti-^ ■ ■ ■ Ti^ 
depends only on w & Sn- It is denoted Tyj, and the T^, w G Sn form a basis of Hn 
over R. 

The affine Hecke algebra H^ is the iJ-algebra, which as an ii-module is isomor- 
phic to 

Hn®RR[Xf\^... ,Xt\ 

The algebra structure is given by requiring that Hn and are subalgebras, 

and that 

(3) TiXiTi = qXi+i. 
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Equivalently, if / G R[X^\ ... , X^^], then 
(4) T,f - ^-/T, = (g - 1) ^ ~ '"^ 



1 - X, X 



-1 

v±il 



where Si G S'„ acts on R[X^ , . . . ,X^ ] by permuting Xi and X^^i. 

The affine Hecke algebra so defined is an extension by a Laurent polynomial 
algebra of the Hecke algebra associated to the Coxeter group with Dynkin diagram 
/ig. This definition and the isomorphism is due to Bernstein. 

Proposition 4.1. (Bernstein) The center of , Z{H^^), is isomorphic to sym- 
metric Laurent polynomials. 

ZiHf)c,R[Xt\...,Xt'f- 



Proof. The relation makes it clear that R[Xf^, . . . , X^^]^" is contained in the 
center. Conversely, suppose h = J^^^wfw G Z{H^^) where fw G R[X^^, . . . ,X^^]. 
Let w e S'n be maximal with respect to Bruhat order such that /« ^ 0. If w 7^ 1 
then there exists some i such that u{i) ^ i. As XiT^ = TwX^-i(^i-^ +J2w><w Tw'gw' 
for some g^' S ^[-'^i^^, ■ • ■ , -'^^^l, the coefficient of r„ is different in Xih and hXi. 
Hence h = fi € R[X^^, . . . ,X^^]. But then impfies h is S'n-invariant. □ 

Corollary 4.2. If M G H'^ -mod is absolutely irreducible, then M is finite dimen- 
sional, and in fact dim^ M <.n\. 

Proof. As . . . , is a free R[Xt^, ... , -module of rank n\, Hf 

is a free module over Z{H^^) of rank (n!)^. Dixmier's version of Schur's lemma 
implies that the center of H^^ acts by scalars on absolutely irreducible modules, 
and hence M is an irreducible module for a finite dimensional algebra of dimension 
{nl)\ □ 

Suppose R is algebraically closed. Then the characters (i.e. one dimensional repre- 
sentations) of the center Z{H^^) are the orbits of Sn on (i?^)" = SpecR[X^^ , . . . , 
X^-'^]. Given any finite dimensional module M S Repi?^^, we can write M as a di- 
rect sum of generalized eigenspaces for the commutative subalgebra R[X^'^ , • ■ • , -'^^^J j 
say 

M= M[s] 

where s = (si, . . . , s„) and M[s] ^ {m e M \ {Xi - Si)'^"''^^m = 0,1 <i<n}. 
If we also write 

Ms = {m e M I Xim — Sijn, I < i < n} 

for the actual simultaneous eigenspace of the elements Xi, we have 

Ms ^ ^ M[s] ^ 0. 

Further, if M is irreducible, then Z{H^) acts by the central character S'„ • s e 
[R^Y /Sn if and only if there exists some w G Sn such that M^s 7^ 0. 

To generalize this to all of Repi?^^, recall the following general property of 
algebras. 
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Lemma 4.3. Let A be an R-algebra, and Z G A a central subalgebra. IJ M,N are 
two A-modules on which Z acts by different one dimensional characters, then 

Ext*^(M,7V) = 0, for alii. 

Now, let M be an indecomposable finite dimensional H^^-module. This has a 
finite filtration by irreducible if^^-modules, and the lemma implies Z{H^^) acts 
by the same character on each subquotient. It follows that 

Proposition 4.4. Kcp H^^ ~ ®se(flx)"/s R-^Ps (direct sum of categories). 
A module M is in Rep^, H^^ if and only if the support of M as a Z{H'^)-module 
is s G {R^y^ / Sn, i-e. if and only if (i) there exists an s' G (i?^)" with Ms' ^ 0, 
and Sn ■ s' — s, and (ii) if Ms' ^ 0, then Sn ■ s' = s. 

The summands above are called blocks of the category RepH^^. If s e (i?^)", 
RePsHf = limkRepiHf/Z^Hf), where = {/ £ R[X^\ . . . , X^^jS'^ \ 
f{s) — 0}. If G Rep^ H^^ we say that N has central character s. 

4.2. Fix a function A:/iq ^ Z-|_ such that X]i>o -^i ^ ^ < oo. 

The Ariki-Koike algebra, or cyclotomic Hecke algebra, is the i?-algebra with 
generators 

Ti,... ,r„_i and Tq 

and relations 

n (To - qT = 

ToTiToTi = T^ToT^To 

as well as the braid relations (|l|) and quadratic relations (H) in the definition of the 
finite Hecke algebra above for i > 1. 

In particular, if r = 1 then this is just the finite Hecke algebra, and if r = 2 this 
is the Hecke algebra of type i?„ or C„ with possibly unequal parameters. The finite 
Hecke algebra is always a subalgebra of the cyclotomic Hecke algebra. 

There is a surjective algebra homomorphism, first defined by Cherednik 

ev^evy.Hf ^H^>: 

defined on the generators by i— > T^, 1 < i < n — 1 

Xi ^ To, X, ^ q^-'T,_i ■ ■ ■ TiToTi ■ ■ ■ T,_i 

Write ev*: Rep Rep H^^ for the induced map of modules. 

The image ev{R[X^^ , . . . , X^^]) form a commutative subalgebra of H^, ("Mur- 
phy operators") and as ev is surjective, the image ev{Z{H^^)) is contained in the 
center of H^. This implies the category of _ff^-modules splits up into a direct sum, 
indexed by characters of Z{H^^), 

Repi/,t = 0Rcp,i7^ 

The key result about these algebras is: 

Proposition 4.5 (Ariki-Koike). The algebra is finite dimensional, of dimen- 
sion r"n!, where r = X^ig/j ^i- 
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The image under ev of the elements 

Xf---X»"T^, 0<ai<r,weSn 

form a basis of H^. 

Consider the modules M for H^^ such that the only eigenvalues of Xi on M are 
powers of q. Such modules form a full subcategory of Rep H^^ which we denote 
Rep,i/f . 

If ^ Ml — > M2 M3 ^ is exact in RepH^^, and any two of the modules 
Mi are in Repg H^^ , then so is the third, i.e. Rep^ H^^ is closed under subquotients 
and extensions. 

Further, Repg H^^ is a direct sum of blocks of the category Rep-ff^*; i.e. 

Lemma 4.6. If M G RepgHf, and N G Repil^^ with Ext* (M, TV) ^ or 
Ext' {N,M) ^ 0, then N G Rep^iJ^^ also. More precisely, 

Rep, iff = Rep, iff. 

S£tJ.q" /Sn 

This is immediate from the following lemma, and the above description of the 

center of iif . 

Lemma 4.7. If M is a module for -fff and there is some i such that the only 
eigenvalues for Xi on M are powers of q, then for allj, the only eigenvalues of Xj 
on M are powers of q. 

Proof Write X = T = T,_i. Let ?; be an eigenvector for X and for TXT = 

qXi. It is enough to show that the eigenvalues of X and TXT on v differ by a 
power of q. Consider the space spanned by v and Tv. This is X-stable. If it is two 

^0 q 



dimensional, then with respect to the basis v, Tv we have T has matrix 



1 q-1 



and X has matrix ( ^ ^, | . It follows that TXT has matrix ('^^ . 

\0 fi'J \ S qn + {q- 1)S 

where (5 = a + — 1). By assumption, (5 = 0, so TXT has eigenvalues qn^q^J,' 

and we are done. If Tv is a multiple of v, then either Tv = —v or Tv = qv. In the 

first case TXT has eigenvalue ^,, in the second case q^^,, and we're done. □ 

Given X-.fiq — > Z+, X^Aj < 00, it is immediate from the definition of that 
if M G Repff^, ev*M G Rep^ i?f. Define Rep ^ ijf to be the full subcategory 
of Rep iff whose objects are the modules M such that the Jordan blocks of Xi 
on M with eigenvalue have size less than or equal to Aj (and there are no other 
eigenvalues), i.e. Rep, iff consists of modules annihilated by 0(^1 ^ g*)"^'- 

Then if M G Rep^ iff, and TV is a subquotient of M, then N G Rep^ iff also. 
However, extensions of modules in Rep, need not be in Rep^. 

We clearly have 

ev* : Rep ii^^Rep^ iff 

is an equivalence of categories. 

Given any M G Rep, iff, there are infinitely many A such that M G Rep^ -fff • 
More precisely, define a partial order on A by A > /x if Aj > /Xj for all i. Then 

^<A ^ Rep^ iff cRep^ iff 
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and 



The exact functor ev* = ev^:Repi7;^ KepH^^ has a left adjoint pr^^, and a 
right adjoint pr_!^. To define them, write 

h = ker(ev:i7f ^ H^). 

As ev is an algebra homomorphism, Ix is a two sided ideal, and as ev is surjective 

Hn = / 1\. 

Now if iV e Rep Hf, we have N/ I^N is an iJj'^^-niodule on which I\ acts trivially 
and so N / I\N is an H^^-xnodvAe. If M G Repi/,^ we have 

mTCLHx{N / IxN.M) = YioiiiH^ii{N / IxN,&i*M) = Hom^aft (iV, ev*M) 

and so if we define 

pr;,(iV) = N/hN 

and 

pr;,(iV) = N'- 

we have proved that pr_j^ is the left adjoint to ev*. Similarly, pvy^ is the right adjoint, 
and neither functor is exact. 
Define 



Repf = Rep, 

n>0 

Rep^ = Rep H^, Rcp^ H^l 



^^>0 

cv* 

Repf = Repf Rep^" Hf. 

n>0 

We will investigate some rigid structures on these categories. 

5. Generalities on Induction and Restriction 

The results in this section are easy and are mostly well known (with the possible 
exception of |5.6| ). We omit proofs which are trivial variants of what is already in 
the literature. 

5.1. Recall that if A C i? are i?-algebras, the exact functor of restriction 

Res^ :i3-mod A-mod 

has left and right adjoints, Ind and Ind defined by 

Ind^iA -mod _B-mod AI ^-^ B ®a M 
B 

Ind^:A-mod B-mod M ^ HouiaI-B, M); 
i.e. we have the Frobcnius reciprocity 

Horns (IndfM, N) = HomA(M, Res N) Horns (A^, MM) = HomA(Res N, M). 

If S is a free ^-module, then Ind and Ind are exact functors also. Further, if 
A d B G C are inclusions of i?-algebras, we have transitivity of induction and 
restriction: 

Res^ Res% = Res^, Indslnd^ = Ind^, bidslnd^ = Imi^ 
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Now apply these remarks to affine and cyclotomic Hecke algebras. Given a sequence 
P = (ai, ... , flfc) of non-negative integers, we have an obvious embedding 

which makes H^^^ a free H^^ ® • • • i/^^-module. Applying the previous 

remarks we get exact functors Res, Ind, Ind. These functors depend on the order 
(oi, . . . , Ofc) and not just on the underlying set! 

Write Repg{H^f • ■ -^Hl^) for the full subcategory of modules for ff^f (g) • ■ • (g) 
H^^ on which each Xj acts with eigenvalues in /i^. Then the following is evident. 



Lemma 5.1. (i) Res anrf Ind define functors Repg(7?^f (g)- • -^Hl^) ^ Rep^ -ffaf+ . +a^ ■ 
(ii) A'(Rcp,(iJf ® ■ ■ • ® iff)) = K(Rep, Hl^) X(Rep, Hfj. 



Similarly, we may define induction and restriction for finite Hecke algebras, 
i.e. functors 

Ind 

Rep iJp RepiJ„. 

Res 

It is clear that 

Lemma 5.2. ev* ReSr," — Res,",-, ev*. 

tip Hp'^ 

^aff 

But note that though Ind^^ffev* and ev*Ind^^ seem quite different, they are 
related. The results of section describe the relation. 

5.2. Mackey formula. We now state the Mackey formula. Unfortunately, it re- 
quires some notation. 

Given a sequence P ~ (ai, . . . , a^) of positive integers, as above, with ^ = n, 
write Hf = Hf^®---(i) Hf^ ^ Hf, Sp = Sa, x ■ ■ ■ x Sa, ^ 5„, and Hp = 
® • • • ig) i?Ofc ■ Then if P' is another such sequence, we define a partial order on 
Sp \Sn/ Sp' by setting x < y ii the maximal length coset representative of x is less 
than that of y in Bruhat order. 

Now if X is a minimal length coset representative of an element x £ Sp \Sn/ Spi , 
write P n ^P' for the new sequence of positive integers defined by listing the parts 
of the ordered partition of 1, . . . , rt defined by P fl ^P' . Note iJppxp/ is isomorphic 
to -ffp^px-ip by the isomorphism "conjugation by a;" which sends 

Lemma 5.3. (i) H^^ is a free right H'^ -module, and 

Hf = Hf- r„ 

weSp\s^ 

Similarly for iJ„ . 
(ii) If X G Sp\Sn/ Sp>, then 

J2p -Ix-tip, — Up ■ly-tlp, 



= Hf-Ta= n-H: 

a<x b<.x 
aGSp\S„ aeSr,/Sp, 



afF 
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(The first isomorphism is as -H^ -modules, the second as -modules, 

the last as {H'0)°PP-m.od.ules.) 
(iii) The above defines a filtration of Hf by {Hf , H%^)-bimodules. The associ- 
ated graded module 

gvHf = HpST^Hp, 

xeSp\Sn/Sp, 

has summands isomorphic to (gj^-aff as an (H^ , H^)-bimodule. 

We omit the proof. It has the consequence 

^aff H^^^ 

Corollary 5.4. Res^Jff Ind^Jff M admits a filtration with subquotients isomorphic 
to 

Ind^fff w~ Res„fff M. 



Pn^P' 



In the above filtration, Ind„ftf Res„2>f M always sits as a subobject of ResIndM. 

PnP' p'np 

If we apply the above corollary to P = (1, . . . ,1), we get a particularly nice 
consequence. Write 

ch(M) = dim M[s] • [s] € K{Rep R[X^\ ... , X^^]) 

se(-Rx)" 

for the character of M as a module for . . . , X^^]. 

Lemma 5.5 (shufHe lemma). //Me Rep^iJ^*, N e Rep^il^^, then 
chInd(M mN) = ^(dimM[s'] ■ dim Ar[s"])[s] 

where if s — {si, . . . , 

Sn+m) ) -5' is a subscQuence (s^^^, . . . , Si^) where ii ^ • • • <C in, 
and s" is the sequence obtained from s by removing s' . In other words, the spectrum 
o/Ind(M Kl TV) is obtained by shuffling the spectrum of M and N. 

5.3. Boring central characters. Let P — (ai, . . . , Ok) be a sequence of positive 
integers, X] = ^) and write Hp^ = H^f • ■ • (g) H^^ ^ as before. Write 
S = R[Xf^,... ,X^\ so that Z{Hf) = S^"", and form the enhanced Hecke 
algebra 

Hf = Hf ) S. 

Clearly Z{Hf) = S. Define the g-discriminant, :(i?><)" ^ i? by 

Af(si,... ,s„) = Jj(si-gsj) 

where the product runs over all pairs {i,j) such that 1 < i, j < n, and it is not the 

case that both i and j lie in an interval ai H 1- + 1, . . . , Oi H h flr + Or+i- 

Also write 

A(si,... ,s„) = A^^'^'-'^^(si,... ,s„) =n(*' 

for the discriminant. So if A(s) 7^ 0, there arc n\ points in the 5„-orbit of s. Now, if 
s € (-R'^)", let's write Rep,, H'^ for the category of finite dimensional iJp^'^-modules 
M such that the support of M as an Z{HI^) = S module is s e (i?^)". 
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Theorem 5.6. (i) If Aq(s) ^ 0, induction defines an equivalence of categories 

Rep, Hf Rep, Hf , M ^ Hf (gi^f M. 

(ii) // A(s) ^ 0, there is an equivalence of categories 

Rep, Hf ^ Rep, Hf. 

(iii) Regardless, there is always an isomorphism 

K{Rep,Hf)^K{Rep,Hf). 

In particular, if M is an irreducible i?,^*-module with central character S'„ • s, 
then by defining that S acts via evaluation at s, we get an irreducible Hf -module, 

and conversely every irreducible module in Rep, Hf is of such a form. 
The following particular case will be of great importance to us. 

Corollary 5.7. |k| The Hf -module Ind^^^f^ (gVi S • ■ • Kl q^Ji) is irre- 

ducible. It is the unique irreducible Hf -module with central character [q^ ■ ■ -q^). 

Notice that the theorem tells us completely how to reconstruct all of Rep Hf 
once we understand Rep^Hf . (This is one good reason for concentrating on 
Rep^-ff^^ for the rest of the paper!) 

5.4. A useful criterion for irreducibility. 

Proposition 5.8. Ind^:+^^,«(M K iV) ~ L^^a^'^^jf,- (TV K M). 

The preceding proposition, when combined with the following useful observation, 
allows us to detect whether certain induced modules are irreducible. 

Lemma 5.9. //Ind(M Kl A^) ~ Ind(M Kl N), and MMN is an irreducible module 
which occurs with multiplicity one in a composition series for Realml{M^N), then 
Ind(M M N) is irreducible. 

Proof. hetQ ^ K ^ Ind(Af Kl TV) ^ Q ^ be an exact sequence. Then MMN 
is a submodule of Q, if Q 7^ 0, by Frobenius reciprocity, and as Ind(M Kl N) ~ 
Ind(M MN), M Kl iV is also a submodule oi K \i K ^ Q. ks M M N occurs with 
multiplicity one, either K or Q \a zero, and so Ind(M M N) is irreducible. □ 

6. Examples 

The computations in this section will be used in sections |l^ and 

6.1. Hf. Recall Hf = R[x, x-^]. 

For e /iq, and n > 1, let's write q^Jn for the rank n Jordan block with 
eigenvalue g*, i.e. 

gV„ := R[x\/{x - qT. 

This is an indecomposable Hf -module, and conversely every indecomposable mod- 
ule in Rep^ Hf is of the form J„ for a unique e Hq and n > 1. Further 



Hom(g' J„ , q^ J„/ ) = Ext^ {q' J„ , q^ J„/ ) 



if q' ^ q^ 

j^minin.n') jj: _ 
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and 

Ext'^ iq' Jn ,q^Jn')^0 if fc 7^ 0, 1 . 

Hence Rep^ Hf^ is the direct sum of /ig-copies of the same category, the category 
of finite Jordan blocks (with a fixed eigenvalue) . 

6.2. iJ|*-modules. We list all the indecomposable i?|^-modules. First, an easy 
computation. Write S = R[X^'^,X2^]. 

Lemma 6.1. Set p ^ (1 - XiX2^)Ti - {q - 1). Then 

(i) Xip^pX2, X2P = pXi 

(ii) p^ = {q- XiX^^){q - XjXf ^) is central. 

We describe Rep^^ Choose s — (si,S2) in the orbit {(si, S2), (s2, si)}, 

and write s' = (s2,si). Let M be a module, and write M = Ms + Ms' for its 
decomposition into generalized eigenspaces for S. 

Clearly pMs C Ms' and pMs' C Ms by 
Case 1. si 7^ S2, and sis^^ 7^ q^^. 

Then p^ is an invertible semisimple automorphism, and M = Ms © pMs ■ We have 
inverse equivalences of categories 

Rep, S'^Rep.iJf^, Hf ®s A, Ms <- M. 

Case 2. S2 = qsi. {q ^ 1) 

In this case, p^ is nilpotent, and 1— XiX^'^ is invertible. Now, kerp is S-stable, and 
on kerp, Ti is - — ?rt-i ■ I* follows that kerp is an if|^-submodule, and that kerp = 

1 — ^1 ^2 

(kerp)s©(kerp)s' is a decomposition as iJf'^-modules. Further, the indecomposable 
summands of kerp as an iJ2^"-module are the indecomposable summands as an iJf'^- 
module. First suppose q —1. Then Ti acts semisimply on kerp, hence so does 
XiX^^. We suppose for simplicity that the central element X1X2 acts semisimply. 
Then kerp is a direct sum of one dimensional iJf'^-modules. On the subspace on 
which Ti acts as —1, we have Xi = qX2', on the subspace on which Ti acts as q, we 
have X2 = qXi. Now suppose q = -1. Then (Ti + 1)2 = Q = (1 - XiX'^)"^, and 
again there are two isomorphism classes of indecomposable iJj "-modules: namely 
-1 1 ~ 
-1 

Let A e Rep(-,^ and set A' e Rep^^,^ to be {Xi ^ X2)*A. Put A+ 
Tm(IndA IndA') = plndA, A_ = Xm(IndA' IndA) = plndA' , and Aq = 
IndA. Then if A is indecomposable, so are Aq, A+, A^; and if g = —1 these 
give a complete list of (non-isomorphic) indecomposables. For all q, the modules 
( Ji Kl qJi)+ and ( Ji Kl qJi)^ are the distinct irreducibles. 
Case 3. s — (si, si). 

We have nothing general to add to the description of these modules already given 



Ti acts as —1 or as 



by theorem 5.6; however we record the following, which is proved by direct compu- 
tation. 

Lemma 6.2. Res^^jf Ind^J^ff^^.f,- (qVa^lgVfc) = {a-l)-q\Jb + ib-l)-q\Ja+q'Ja+b- 

6.3. We list the number of the irreducible iJf^-modules for which Yli^i ~ 

qsi) = and some of the characters of these modules. Note that as Rep, H^^ ~ 
Rep,/ H^^ , where s' — (asi, . . . , asn) for some a £ , we may assume si = 1. 
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^^6P(i,i,g)- There are 3 irreducible modules with central character (llg); two are 
2 dimensional, and one is 1 dimensional. Their characters are 2(llg), 2{q\\) and 
(Igl). 
g3 = 1: 

There are 6 irreducible representations in R.ep(]^^^2), 2 in Rep(]^ .^-j, 2 in Rep^j^^^^. 
The modules in Rep^j^ i ^-j have characters 2{l\q) + (Igl) and 2(gll) + [Iql). 

There are 4 irreducible modules in Repj-]^ ,j ,j2-), 2 in Rep(]^ j^ ^jj, 2 in YLepi^i q ^y 
I^6P(i,g.a) • there are 2 in Repj^^ where a ^ {q^^ , 1, g, q^}\ both Ind((l(7) Kl a) = 
(alq) + (lag) + (Iqa) and Ind(((7l) Kl a) = (a?!) + (^al) + (^la) are irreducible. 

(1.9.9^) 



Except for Rep^ „ „2) these modules have the same character as when = 1 



6.4. Hf when q = -1. . 

Rep(i.i,i.g) has three irreducibles: 6(lllq) + 2{\\ql) = lrid2(llq) H 1, 2(11(71) + 
2(lQllj = Ind(lgl) K 1, and 6(q111) + 2(lqll) = Ind2(gll) K 1. 

Rep(2 1 q q) has six irreducibles, four of dimension 2 and two of dimension 1: 
2(llqq), 2(ggll), 2(l<7<7l), 2(gllg), {Iqlq), and (glql). 

7. Bernstein-MacDonald Hope algebra 

Induction and restriction give i4'(Rep^^) and ii'(Rep^") the structure of bialge- 
bras. Precisely, if M G Rep^i?^^, N G Rep^i?^^, define multiplication 



H 



iff 



M -N ^ Ind "Jft'^.tfM M N 

and comultiplication AM = 0a^+a^=„ /^at,a2M, where /^at,a2M = Res^ltc^j^^a M 

(and similarly for Rep^"). Then as induction and restriction are exact functors, 
these descend to give functors 

X(Rep^ Hlf) ® i^(Rep^ Hf^) = K{Rev,{Hl« ® Hf^)) T± X(Rep, i?:f+, J 

Aai,a2 

and the properties of Ind and Res translate into the axioms of a bialgebra; viz: 
transitivity of induction becomes associativity of multiplication; tran- 
sitivity of restriction becomes coassociativity of comultiplication; the 
trivial representation of the trivial algebra H^^ is the unit, ditto for the 
counit, and the Mackey formula is the statement that A is an algebra 
homomorphism. 

Similarly, define multiplication and comultiplication on A'(Rep^"). 

Remark 1. The comultiplication on _fi'(Rep^^) is not cocommutative. However, 
as we shall see, multiplication on iir(Rep^^) is commutative. Hence the bialgebra 



iir(Rep^^) is the dual to the enveloping algebra of a Lie algebra; and Theorem 14.1 



"9 

identifies this algebra. (The structure of the categories Rep^ will be essential for 
this identification.) Note that isT (Rep^") is both commutative and cocommutative, 
but because of the previous remark, and because of the structure of this as an 
algebra over Z, it is more natural to think of this as the dual to an enveloping 
algebra also. (That way it is a polynomial algebra; if we don't take the dual it is a 
divided power algebra.) 
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Remark 2. Structure on ^Rep^n. For r > 1, we can form embeddings of the 
wreath product 

(5) Srt I ^ I ^ ^n+jn I 

making ®„>q Rep(S'„ ; Z^) into a Hopf algebra which again classicaUy is known to 
be the r*'* tensor product of the Fock space 0Rep5'„ (see |Mc| for example). 

The algebras are a deformation of the wreath product Sn I , and one can 
ask if the embedding (^) exists for them. It is a consequence of theorem 14.3 that 
it does not.. However, we always have an action of K(Rep^'^) on K(Repy), which 
is the Fock space structure when A = Aq. 

This action of K(Rep^'^) on /■C(Rep^), even when A = Aq is only part of the 
story — the coaction of iir(Rep^^) provides much more structure. Eventually we 
will see that the affine algebra sli acts on if(Rep^), and the Bernstein-MacDonald 

Hopf algebra structure on _ftr(Rep^") is just the principal realization of sle. But 
first: 

As ev* o Res — Res oev* , we have 

7.1. The functor i^(Rep^") ^ K{Repf) is a homomorphism of coal- 
gebras. In particular, ^(Rep^") is a comodule for K(Rep^^). 

Warning 1. ev* is not a homomorphism of algebras. 

More generally, ifM e Rep^, then Res^"ffj^ ^^tt ev*(M) is an element of Repg(7J^(5 
Hf ) and 

Lemma 7.2. if (Rep^) is a comodule for if (Rep ^*). 

This is saying there are significantly more operations of K(Rep^) than appear 
at first sight. In particular, any exact functor Rep^^ i?-niod gives a functor 
ii'(Repq) ^ K(Rep^) by composing the comodule structure with ^rF 

K{Rep^g) ^ if (Rep^) ® if (Repf ) if (Rep^). 

If ^rF satisfies some finiteness conditions, we obtain left and right adjoint functors 
Repg Rep^ (which in favorable cases agree and are exact). We will now compute 
some examples of this. 

8. The functors e* and /* 

In this section we define an action of the generators of sli on if(Rep^) = 
e„>oif(RepiJ;^). 

Define functors e* for d fJ-q, 

e* : Rep^ Hf ^ Rep, Hf_ , e* : Rep il,^ ^ Rep , 

as follows. If Ai G Rep ii^'^, e*M is the generalized eigenspace of X„ with eigen- 
value q\ As Xn commutes with ii^^i ^ H^^ , e*M is an iJ^^;i-module. Clearly 
Xi acts in the same way on M and e*M, so if we define e*M = e*(ev*(M)) for 
M G RepiJ,^, then we have e*M e Rep^ also. 

Lemma 8.1. The functors e*: Rep^^ Rep,^, e*: Rep, Rep^ are exact. 
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Proof, e* is the composite of the exact functors of restriction and the functor of gen- 
eralized eigenspace, which is exact on torsion (and in particular finite dimensional) 
i?[x]-modules. □ 

Remark 3. In the abstract language favored in the previous section, we can write 

rraff 

e*M = Imj ker((X„ - g')™,Res;^;„^^^,„ M) 

m 

where we have identified Rep^ H^^ with Rep via ev* . Note that as M is finite 
dimensional the direct limit stabilizes. 

As the functors e* are exact, we may try and find their adjoints. For formal 

reasons, adjoints exist in _ff^*-mod and _ff;^-mod, but that is no guarantee they 
exist in Repff^** or RepH^ (i.e. that they are finite dimensional). Nonetheless, 
define functors /,*,/* from H^^^-mod to H^-mod by setting, for M G H^^^-mod, 



f:{M) = lim pr^(Ind^:„^^^,„(M M q^J^)) 



and 



f*{M) = limpr;,(Ind^aff^^Hr ^ I'-^rn)) 



where cfJm is the Jordan block of size m and eigenvalue q*, pr and pr arc the left 
and right adjoints to ev*:Repif^ RepgH^^, and the direct and inverse limits 
are taken with respect to the systems 

Jo ^ gVi ^ ■■■ ^ q''J^ ^ ■■■ , q'Jo « «- q^'Jm « 

given by multiplication by {x — q''):R[x]/{x — qr')™-! — > R[x]/{x — g')™, and 1 i-> 1, 
respectively. 

Let us abbreviate Res^Jff ^^aft by Res, and similarly abbreviate Indj^^ff ^jj^u 
by Ind. 

Proposition 8.2. If N G -mod, the inverse system 

Wx Ind(^ H q^Jm) 
stabilizes after finitely many terms. 

Proof. If M is an i7^^;^-module generated by an i?-subspace W C M, then pr;^(M) 
is an i?^_,_]^-modulc generated by the image of W . In particular, if M is finitely gen- 
erated, then pr;^(M) is finite dimensional (it is a quotient of the finite dimensional 
vector space H^_^i ® W). Now if N G iJ^*'^-mod is generated by a subspace W, 
lnd{N m qUm) is generated by W Kl q\Ji ~ W and the system pr(Ind(A/' M q^J^)) 
are all quotients of a fixed -module W, which if A'' is finitely generated 
is finite dimensional. Hence the inverse system stabilizes in this case. 

A more careful analysis shows that the system stabilizes for m greater than a 
fixed constant which depends on n, A and not on W . This gives the proposition in 
general, but as we will not use it for non-finitely generated modules, we will omit 
further details. □ 

Corollary 8.3. //Me Repi/^_i, then f^M and f^M are finite dimensional, 
i.e. f*,f* restrict to functors Repi?^_i HepH^. 
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We have defined /*, so that 

Proposition 8.4. The functor f*:H^^-^-mod ^ H^-modis left adjoint to e*:H^-mod ■ 
H^-^-mod. Similarly, f* is right adjoint to e*. 

Proof. Wc prove /* is left adjoint; the proof for /* is similar. This is almost, but 
not quite, a formal result. To see that, observe that if M G if^^-mod, 

e*M = lim ker((X„ - g*)™. Res M) 

m 

= lim Hom^j-^±ij {q^Jm, Res M) 

m 

where the second limit is taken over the system Jo <— q^Ji <— • • • used in the 
definition of /*. This equals 

Hom^j-y±ij(lim gV^jResM). 

m 

if M is finite dimensional, or more generally R[X^^](^x„-q')-ioTsion, but not in 
general. (For example, if n = 1 and M ~ R[[Xn — q^]] they clearly differ, and 
indeed e| is not exact on the category of all if^^-modules.) 

However, if M G iJ^-mod, then as is finite dimensional, these are equal, 
and the direct and inverse limits above stabilize after finitely many terms (for 
m > diiYiH^, to be crude). Hence if M € H^-mod, and N S i/^^j^-mod, then 

Hom^att ^ {N, ev* (e*M)) = Hom^aff ^ (A'', lim Hom/j[x„] {q^Jmi Res ev*M)) 

m 

= lim Homjjatt [N, Homjj[x„] {q^Jm, Res ev*M)) 

m 

as the direct limit stabilizes after finitely many terms, and this equals 

= lim Homji^aff ^^^att {N Kl gV^, Res ev*M) 

m 

= lim Homjjatt (Ind(A/' IE gV„), ev*M), 

m 

as Ind is left adjoint to Res. As pr;^ = pr is left adjoint to ev* , we get 

= lim Hom^A (pr^ Ind(iV S Af) 

m 

= BomHX (lim pr;^ lnd{N Kl gV„), M) 

m 

= RomHx{f*N,M) 

where wc have used, once again, the fact that this limit of Hom's stabilizes after 
finitely many terms. □ 

In particular, restricting to finite dimensional modules Rcp^, we get 

Corollary 8.5. /* : Rep H^_-^ Rep is left adjoint to e* : Rep Rep H^_i, 
and /*:Rep7?^_i RepH^ is right adjoint. 

Note that the proof above shows for any N E H!^^i-mod, and any M e Repif;^, 
that 

Hom(/*iV, M) = Hom(pr;, Ind(iV Kl lim q'Jm), M) 
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SO by uniqueness of adjoints 

f*N = pr^ Ind(7V M lim gV™). 

(But it is certainly not true that f^N = pr;^ Ind(A^ ^ lim q^Jm) for arbitrary G 

or even for arbitrary N G Repi7^_j^. Obviously.) 
Recall that Re^Hf = 0Rep, where the sum is over (i?^)"/S'„, the 

orbits of the symmetric group on (i?^)". A module M is in Rcp^ H'^ if M, when 
considered as a module for Z{H^), has support a single orbit of Sn on (i?^)". 
Further, if A/ is indecomposable and s = (si,... , s„) € (i?^)" is such that the 
weight space Ms ~ {m Cz M \ Xi ■ m = Sim, 1 < i < n} is non-zero, then M G 
KepgH^^. (Conversely, if Af is indecomposable, there is always some s G (i?^)" 
such that Ms 0.) 

If s = (si, . . . , Sn), and G {si, . . . , s„}, say s„ = (7*, let's write s \ q'' for the 
uni que orbit in (i?^ )"~^/S'„_i obtained by deleting from the list. Then lemma 
B.l has a refinement (which needs no proof). 

Lemma 8.6. e* is a functor Rep^ i?,'^^ Reps\q'^ H^^^^, and e*M = i/ 
{si, . . . ,s„}. 

Dually, write s + 9' for the orbit of S'„_|_i • (si, . . . , s„, g*) G (i?^)"+^/S'„+i. We 
can now refine the previous proposition to: 

Proposition 8.7. /*: Rep^ -f^,t-i ^ Rep3_|_^, is left adjoint to e*: Rep^^^. H^^ 
Keps H^_i, and f* is right adjoint. 

Proof. Let M be an indecomposable i7^_j^-module, and v a non-zero element in 
the weight space AIs for some s G (i?^)". Then all vectors in Rv K q'^Jm are 
in the generalized eigenspace with eigenvalue s + q"^, and hence all subquotients 
of Ind(ev*M M gV™) are in Rep^+^. Hf. But if TV G Rep, i?^*'', then pr;^ iV G 
Rep^ -ff,^, and so f*M G Rep^+q. -ff,^. (The proof for /* is similar.) □ 

Lemma 8.8. If M G RcpH^^, then 

(i) Res'^l^ M ^ 0,,^^ e*M 

(ii) Ind^r^Af ^ 0,^^^ f*M 0,,^^ f*M 



Proof. For M G Rep X„ acts on M with eigenvalues in /Xq, so (B.8) is immediate 



from the definition of e* . But then ( |8.8D follows as both ^ /* and Ind^:^^ are left 

adjoint to Res„" :Repi/„ Kcj> H^_i, and left adjoints are unique when they 
exist. □ 

Corollary 8.9. As functors Rep^ — > Kep^, the functors /*, /* satisfy 

(i) /; ^ 

(ii) /* is exact. 

Proof. As /*, /* are direct summands of the exact functor Ind^"^\ they are exact. 
Proposition 8.7 identifies them as the same direct summands. □ 
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Remark 4. We could also use this as a definition of /*, but then we would not see 
the uniform dependence on A, or be able to prove the theorems of the next section. 

Remark 5. Note that for N G Kep H^_i, 

Ind(ev*A^ K q\Jm) M(ev*iV H qV™). 

Because /* is left adjoint to an exact functor, or because restriction and induction 
take free modules to free modules, we observe 

Lemma 8.10. If M G Rep^ is projective, then so are e*M and f*M. 

8.1. Divided Powers. We can do slightly better. Fix i G /Xg. For each n > 1 we 
define the divided powers of e* and /* as exact functors Rep^ — ^ Rep^. 
First, define e["-^* -.Rep H^l„ Rep Hf as follows 

^*(M) = hm HomH5«^Hs« (Hf ^ P, Resjp^^^,, M) 
P 

where the limit is taken over the small category whose objects are the finite di- 
mensional approximations P to a projective module for which surjects onto 

Ind^^Jff^ ^^aff (gVi • • • H q^Ji). More precisely, the objects of this category are 
the diagrams 

V^P^ Ind2^^*^...^^^,„(gVi q\h) 

where P is a finite dimensional iJ^*-module and "P is a projective module for 
. Morphisms from P to P' are commutative diagrams such that all maps are 
surjective. 

Then define e|"'*: Rep i/^+„ ^ Rep as e|"'*oev* , and define /f"'*: Rep^ Hf - 
Repi/^+„ by 

/(")*(Af) - hmpr;, Indj1;^^„(M M P). 
P 

We omit the proof that these are reasonable definitions — that they are exact func- 
tors, that is both left and right adjoint to el"-**, that they preserve the prop- 
erties of being finite dimensional, etc. 

More generally given an irreducible module L G Rep H!^ we get functors 

Al : Rep H'fl,^ ^ Rep Hf , itil : Rep Hf ^ Rep i7,\„ 

by mimicking the above construction — just replace Ind((7' Ji Kl • • • S Ji) above 
with L. If L is the module q'Ji for Hf, Al = e* = ^* and tul = /* = /f 
In general (and even for L = q^Ji), these functors only have good properties in 
the Grothendieck group. It is clear is the composite of the comodule action of 
K{Repf) on i4r(Rep^) with the function Sl of "multiplicity of L in the Jordan- 
Holder series" 

AL:K{Rep^) A K{Rep^) ® if (Repf ) i^t^nJ, if(Rep^) 0z Z = K{Rep^) 

(see section for the notation). In order to describe tol on the level of the 
Grothendieck group we must introduce the Shapovalov inner product in K{Rep^); 
then TTiL will be the adjoint of A^ with respect to this inner product. This is done 
in section 
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9. CRYSTAL GRAPH 

In this section we will study certain "highest order" approximations to e* and /* . 
These approximations make sense for both cyclotomic and affine Hecke algebras, 
unlike /* itself, which is not defined for Rep^'^. We summarise the properties of 
these operators in a combinatorial structure, the crystal graph. 



There are three main results in this section. The first is theorem 9.4, which is 
a strong multiplicity one theorem for restriction and induction. This tells us that 
the crystal graph is well defined. 



The other two results are theorems |9.13 and theorem 9.15. These describe the 



close connection between the the crystal graph structure and the representation 
theory of the Hecke algebra. 



Theorem 9.13 shows that the integers ei{M) have various interpretations. By 
definition, if M is irreducible £i{M) is the length of the longest chain of q"s that 
end the spectrum of M . But we show that it is also the maximum size of a Jordan 
block of Xn with eigenvalue on the module Af , i.e. that it measures the failure 
of semsimplicity of the action of X„. It is also the dimension of Hom(e*M, e*M) — 
another subtle measure of lack of semisimplicity, as well as the multiplicity of the 
cosocle of e*M in e*M . These last two statements show that the cosocle of e*(M) 
fits into e*{M) in a uniserial chain of length Sj {M ) in as simple a way as possible. 



The analogous results for /* is theorem 9.15. This is much harder, and the 
particular proof we give requires the results of the next few sections. The asymmetry 
is a nice shadow of the fact that whereas the dual of a finite dimensional lowest 
weight 5^2 module is again a lowest weight module, the dual of an integrable lowest 
weight s^^-module is a highest weight module. Nonetheless, the 5I2 structure is the 
relevant one, and we eventually show Lpi{M) may also be read off the spectrum of 
M. 

The results of section ^ show that e^, ipi also admit an interpretation in terms 
of the structure of projective modules. 



9.1. First properties. To save repetition in notation, we will allow H^^ to denote 
the affine Hecke algebra as well as the cyclotomic Hecke algebra, i.e. we allow A to 
be either the symbol "aff", or a function A:/iq — > Z_|_ with ^ < 00. We say A is 
affine or cyclotomic, as appropriate. For consistency in notation, define pr^^g, ev*g 
to be the identity functors from Rep^ H!^ Rep^ . 

With this understood we write B\ for the disjoint union of the set of isomorphism 
classes of irreducible representations on i/,^, for n > 0. Let I^Bx be the free abelian 
group on the set B\, and define a non-degenerate symmetric pairing on 7jB\ by 
making the elements of B\ an orthonormal basis. We will identify Xj^B\ with 
isomorphism classes of semisimple i/,'^- modules, and the symmetric pairing with 
dim/f Hom( , ). (There is a canonical isomorphism of abelian groups — without 
the symmetric pairing — from the Grothcndicck group ii'(Rep^) to 'LB\, but this 
will not be so useful for what follows.) 

Now, define for M e Rep 

MM) = pr^ cosocIndJJp^^^„(ev^M Mq'J,) 

~ ■ if*" 

e,{M) = socHom^j^±i](9Vi,ReSj:^L'ff^^^^,ff ev^M). 
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As ei{M) is semisimple and ei{M © M') = ei{M) © ei(M'), defines a Z+-linear 
operator on isomorphism classes of semisimple i/^-modules, and hence an oper- 
ator ei'.TiBx — > 1jB\. Similarly, fi defines an operator ZBx — > Zi?^, as pv^ of a 
semisimple module is still semisimple. These are adjoint operators with respect to 
the inner product on IjB\, i.e.: 

Lemma 9.1. If N is a semisimple H^_i-module, and M a semisimple -module, 

HomjjA_^ {N, e^M) = Hom^A {J,N, M). 
Proof. As N is semisimple, 

HomjLf aff ^ (iV, soc Homjjjj^iij (gVi, Res ev*M)) 

= HomjLfaff ^ ( A^, Hom^j^iij (q* Ji, Resev*Af)) 
= Homj:^aff^^^att (A^ H (? Vi , Rcs ev* M) 
= Honij^aff (Ind(Af K qVi), ev*M) 
by adjointness. Now, as ev*A/ is semisimple, this is 

= Homjifaff (cosoc Ind(Af Kl Ji), ev* M) 
= Homji^A (pr;^ cosoc Ind(A^ Kl q\Ji),M). 

□ 

As with the operators /* the order of the operations defining fi is not crucial. We 
have: 

Lemma 9.2. MM) = cosoc(pr;,Indf;«.^^^,.,(ev*M H g'Ji)). 

Proof. We may finish the above proof differently, noticing ev*M is still semisimple, 
to get 

Hom^A_^ (A, CiM) = Hom^A (pr;, Ind(Af S gVi), Af) 

= Hom^A (cosoc pr;^ Ind( A ^q\Ji), M) 

It follows that both fi and this new operator define adjoints to ei:ZB\ ZB\. 
But the symmetric pairing Hom( , ) is non-degenerate, and so these two operators 
must be equal. □ 

In fact, we will show in theorem |9.9| that we may even replace Ji with J,„ in the 
definitions of and fi . 

We have implicitly used the map 

ev*:ZBx^ZB,s 

induced by ev* : Rep H^^ Rep . The definitions of e* and /* make the follow- 
ing lemma obvious. 

Lemma 9.3. (i) eiev*M = ev*e,M, for M e Bx. 
(ii) If M G B\, ev*fiM is a direct summand of fi(ev* M). 
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Theorem 9.4. // M is an irreducible H^-module, then eiM and fiM are either 
irreducible or zero. Further, if N ^ 0, then CiM — N if and only if M — fiN. 

The theorem wih be proved after proposition p.^ below. 

As a resuh, we can summarize the operators and fi in the datum of an oriented 
graph, with edges labelled by the elements of fiq. The vertices of the graph are the 
elements of Bx, and M is joined to N by an arrow colored hy i d fig 

M ^ N 

if eiM = N; equivalently if = fiM. This datum {B\,ei,fi) is called a crystal 
graph, after Kashiwara. Note that as a consequence of the lemma |9.3| , ev* in- 
duces an inclusion of crystal graphs, Bx — > i?aff- We record one immediate formal 
consequence of this fact: 

Corollary 9.5. If M e B,tf, {pr^ hfM - pr;,(^'=Af). 

Proof. By induction on fc, (pr /i)*'M = pr fi pr ~^M, and pr fi~^M is either or 
fi~'^M, so {wJifM is either or pr^'=M. So if pr^'^M = 0, then {whfM = 
also, andifpr/fM ^ 0, it equals /fM (by the theorem), soe,(pr/*=M) = f^^'^M e 
Rep H^^, and so J'l^^M = pr J'l'^M. Hence (pr JifM = pr J^M here also. □ 

Define, for M e Bx 

£»(M) = max{n > | S^A-f ^ 0} 

ip^{M) = max{n > | /J'Af ^ 0} 

so that £i{M) e Z+ (and indeed if M e Repi/^, £i{M) < n), and (pi{M) e 
Z+ U {oo}. Note that if A = aff then (pi{M) = oo always. We will see in theorem 
9.15 that if A is cyclotomic then ifi{M) is always finite. 

9.2. Detailed study of the crystal graph. We now start to seriously study the 
crystal graph. In order to lighten notation, let's agree to write Ind = Ind"^ = 

Ind^^ff|g,^att0...g,j:/att for the induction functor between modules for afhne Hecke 
algebras, and to omit indices when this causes no confusion; and similarly for 
restriction. 

Let us also write 

Q^K„ = Ind^S«...^^j„(<zViK...KgVi) 

for the unique irreducible i?^^-module with central character {q^---q^), and, if 
M G Rep Hf and N G Rep H^%^ 

Homjjaff (Af, N) 

for the -ff,^*-module Hom^att^ji^aff (iJ^^ A4^, Res^^^^^^ff iV) . So in our hghter 
notation, e^Af = socHom^ifaff (g* Ji, Af). 

Lemma 9.6. Let M G Rep . The following are equivalent 

(i) £^{M)>n (a) F^M^O {Hi) Hom^aft(q*A'„,Af) 7^ 0. 
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Proof. Clearly, (i) and (ii) are equivalent to the existence of a nonzero map of 



,X±+ij-modules 



<zViK...H,Vi^ResfS|5::^...^^.„M. 

By Frobenius reciprocity, this is equivalent to the existence of a nonzero map of 
i/^*-modules 

□ 

The crucial technical result we will need to prove the theorem is: 

Proposition 9.7. Let M G RepiJ^^, and suppose £i(M) = 0. Then the exact 
sequence of H^^ (8) H^^ -modules 

^ M S q'Kn ^ Res:j+" Ind:+"(M K q^K^) ^ 21 ^ 

splits. Moreover, for every subquotient A of 21, 

Extj^a«^^.ft-(^, Hf M q'Kr,) - 0. 

Proof. By the Mackey formula, 21 admits a filtration whose graded pieces are 

r^^Ind^"^"' , ,w-iRes^°'"' , JM^q'K,,) 

^ (a,n) 1) u;(a,n) (a,n)nuj(a,n) V ^ ' 

where w runs over representatives for all the cosets S(^a,n) \Sa+n/ S(a,n) except for 
the coset S(^a.n)- 

Now consider as a module for R[Xf^^, . . . , and suppose s = (sa+i, • ■ • , 

Sa+n) e (i?^)" is in its support; i.e. r^,[s] ^ 0. Fix w e S^„) \5'a+„/ ^(a,^), 
not the identity double coset S(^a,n)- By the shuffle lemma p.q , there must be 
some s-y, a < 7 < a + n, such that the s^-weight space of Xa on M is nonzero, 
i.e. {m G A/ I (Xa - s^)'i™^ . m = 0} ^ 0. As e.M = 0, 7^ q\ So we have 
shown there is some "f,a<j<a + n, with s^ =/= q^ ■ 

It follows that r^,, when considered as a module for Z{H^^) has support disjoint 
from (g* • • • g*). As this is the support of q^Kn, we see that all subquotients of r„,, 
considered as an i/,*^^- module, are in different blocks from q^Kn- The proposition 
follows. □ 

Write J'f'hd = cosocInd(M M q'Kn), for M € RepHf. 

Proposition 9.8. Suppose M G Rep 77^^ is irreducible, and £i(M) = 0. Then 

(i) fl^^^ M is irreducible. 

(ii) // A is an irreducible subquotient of the kernel of the map 

Ind(Af H q'K,,) cosocInd(M H q'Kn) 

then ei{A) < n Further, ei{fl^^^ M) — n. 

(iii) If M,N e RepHf are irreducible, and ei{M) = then ff'hl = ff"^ N 
implies M = N . 

(iv) fl''''f}"'^M = ^'"+"^M. In particular, fj'^hl = f^M. 

Proof, (i) As f[^^ M is semisimple, we will know it is irreducible if we show d = 
dimHom(jv^"^M, f'f''^ M) equals 1. Note that cosoc(X) = only if X = 0, so /^"W 
is nonzero, and we must show d < 1. 
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Write S for the kernel 
(6) -> -> Ind(M S q'Kn) -» f^^M = cosocInd(A'f H q'Kn) 
As Res = i?esJ'+° is exact, we have an exact sequence 

^ Res 5 ^ Res Ind(Af H q'Kn) Res /^'"^M ^ 0, 



and by the technical proposition ^ ResInd(M Kl q'^Kn) = M M q^K^ © 21. So 
Res /J^"^M = MWg^ ® a, where Af Kl q'Kn is a quotient of M H g*i^„, and 21 is 
a quotient of 21. Now, 

Hom(/J"V/, i^"^M) = Hom(Ind(M M q'Kn),!^^!) 

= Hom(M H q'K„, Res i^^"^M) 

as /j M is semisimple, and Ind adjoint to Res. But this equals 



= Hom(M H q'K„, M H q^Kn 



by the technical proposition 9.7. As M Kl q^Kn is irreducible, either M H g^ifn is 
zero, and d — 0, or M S g'A'„ M K q^Kn, and d = 1. We have already observed 
d ^ 0, so /j*-"''M is irreducible, nonzero. 

(ii) As the sequence (H) is exact, this also shows that Res 5 embeds into Res 21. 
Now let A be an irreducible subquotient of S. Then to show ei{A) < n, it suffices 
to show Honiji/att (g'A'n, Res°~^" A) is zero. But Res A is a subquotient of Res 21, 

and the technical proposition ^ gives the result. As Res/j''"^M = M M q^Kn ® 21 
it is clear that ei{f^/^^M) = n. 

(iii) Suppose N e RepTJ^^ is irreducible. Then by semisimplicity of f\"'^M and 
adjunction, we get 

Hom(^^^"^A^,^^*"^A.f) = YLoia{N M q^ Kn.ResJ'f'Hl) 

= Hom(Ar H q'^Kn, M K g'Kn), as before 
= Hom(A^, M), as Af, M semisimple. 

So f^"^ N = f^"-^ M ^ N^M. 

(iv) To show (iv), observe that as we have a surjection 

Ind(A/ H q'Km) ^ q'K^ cosocInd(Af K q*A'„) H q'Kn ^ f^"'hl H q'Kn 

we also get a surjection 

Ind(A// H q'Km+n) = Ind(Ind(Ar m q'Km) H q'Kn) Ind(i^™^Af H g^K™). 

Given a surjective map A -» 1" , we get an induced surjection on cosocles, cosoc X -» 
cosocK, so a surjective map 

fl"'+''^M fl''\f}"'h'i). 

As j^(™+")^/f is irreducible, this is an isomorphism. □ 



We now prove the theorem 9.4 
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Proof. It is clearly enough to prove it for iJ^^^^-niodules, as lemma |9.3| implies the 
result for cyclotomic Hecke algebras. 

Suppose M € Bafi is an irreducible iJ^'^-modulc, and write n = £i{M). Then if 
M is semisimple, 

Hom(Af,?7M) = Hom(j;" M,M). 



So if M is a simple summand of e"M, then e^A/ = and the proposition 9.8 shows 
f^M = M. If M' is another simple summand of ?^M, then J^M' = J^M, so 
M' = M. It follows that M = e'^M . 

We have just seen that every irreducible module is of the form flj^AI, where 
£i{M) = 0. It follows that fiN is irreducible, for all irreducible modules N . Finally, 
let X be a summand of Ciflj^M, where £i{M) = 0, M is irreducible. Then X — 
f^N, for some TV with e,(iV) = 0, as JIom(X, e./J'Af ) = Hom(^X, Af). It 
follows that fiX = f^M, so fP+^N = f^M, whence m = n - 1 and iV = A/. So 
eJ^M = X = fJ^-Hd, as desired. □ 

The previous theorem used the result that q^Kn is an irreducible in Rcp^ , where 
s = (g* •••(?*). The next theorem uses the fact that this is the only irreducible in 
this block. 

Theorem 9.9. (i) For any irreducible M G Rep 77;^, and m > 

J,{M) = pr;, cosocIndJJ^^^^^,„(ev^A// M q'J^). 

In particular, if X is cyclotomic, then fi (M) — cosoc /* ( Af ) . 
(ii) For any irreducible M G Rcpi/,;^, and m > 

ei{M) = socHom^[^±i]((7V„i,Res^;+^^.,ff ev^Af). 
In particular, ei{M) — soce*(Af). 

Proof. It is enough to prove (i). For, if Af and N are semisimple i?,^-modules, then 
by (i) and adjointness Hom(/^Af , TV) = Hom(cosoc /*A/, TV) = Hom(/*A/,iV) = 
Hom(Af, e*N) = Hom(Af, soc e*N) and so both and soc e* are adjoint to fi:ZB\ — * 
ZB\. As the symmetric pairing IIom( , ) is non-degenerate, they must be equal. 

So we prove (i). In fact, we prove a stronger statement. Let P e Rep^^ iJ^* be 
any indecomposable module with cosocle q^K^, so P -» q^Kn. Define fp{M) = 
cosocInd(Af H P), for any M e Rep^ff^'^. Clearly fp{M) J-'^\m). We will 

show that if £,(Af) = 0, fp{M) ^ ft\M) = /^(M) is irreducible. Now, the 
socle filtration of P has subquotients isomorphic to q^Kn. It follows that we can 
filter Ind(Af KIP) with subquotients isomorphic to lnd{M^q'Kn). Hence fp{M) = 
cosoc Ind(Af KIP) is some summand of some copies of cosoc Ind(AfKl(7*A'„) = f^^^M 
(for any filtered module Z = UZj, cosoc(Z) is a summand of © cosoc(Zj/Zj_i)). 
But 

Hom(/pAf, f^"-''M) = Hom(Ind(Af M P)J^"-'>M) = 

Hom(Af K P, Res ^'"^ A/) = Hom(A/ K P, Af H q^K^) = R. 

It follows that fpM = f'f'Hi. 
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Note that this imphes if cosoc(P) = q^Kn, and cosoc(P') = q^Kn', then fpf'p — 

Ji Ji — Ji — /ind(PKP')- 

Now, if M is any simple ff^-module, M = /^"^M for some M with ej(M) = 0. 
Take P = IndZyiq'K^ ^ q'Jm). Then f,.jJM) = fp{M) = f^+^M = I'M is 
irreducible, as desired. □ 

This has the following simple consequence: 



Corollary 9.10. |GV|] 



(i) Let M he a simple H^-module, A cyclotomic. Then the cosocle of Ind^"*^ M 

and the socle of Res^:^^"'''^ M are multiplicity free. 

ff" H'^" 

(ii) If AI is a simple -module, socRes "ff M is multiplicity free. 

Corollary 9.11. If M is irreducible, e*M and f*M are indecomposable. 

Proposition 9.12. (i) soc(e*M) ~ cosoc(e*M), for M e RcpH^. 

(ii) soc(/,*M) ~ cosoc(/,*M), for M G Repi/,^, A cyclotomic. 

Warning 2. However, soclndrr^^ff 

{M^q\Ji) 7^ cosocind "ff ff(MKlgVi). 
For example, if n = 2, and M = g'"^ Ji, they are clearly different. 

We finish the section with some alternate characterizations of et and (pi. 

Theorem 9.13. Let N be an irreducible module in Rep^. Then 

(i) ei{N) is the maximal size of a Jordan block for R[[Xn — q^]] on N . 

(ii) In if(Rep^), we have e*N = ei{N) ■ ei{N) + J^'^aMa, where Ma are irre- 
ducible modules with ei{Ma) < Si{N) — 1. 

(iii) £,(7V) = dimHom(e*Af,e*A^). 

Proof. We may suppose that N — f^M = cosocInd(-M Kl q^Kn), where M is 
an irreducible i?^-module and ei{M) — 0. By the Mackey formula and "shufHe 
lemma," if P ^ q^Kn is some module covering q^Kn we have an exact sequence 

^ Ind^+'ri^ ^<'rn-iAM K P) - Res:+"_i,i Ind:+"(M ^ P) ^ Q ^ 

where Xn has no q'-eigenspace on Q, i.e. 

Hom^j«_^^^.«(7?:«„„i K gVi, Q) = 0. 

Hence taking the q'-eigenspace of X„, we get 

e*Ind^+"(M mP) = Ind:%-_-,\M H e*P) 

and that £i(Ind(Af Kl P)) £i{P), where we denote the maximal size of a Jordan 
block of P[[X„ — q^]] on a module N by £i{N). We now apply this for P — q^Kn- 
Write, for m < n 

0^S„,-^ Ind(M S q'K^) ^ /™Af ^ 

for the exact sequence defining /™Af. We prove (ii). Apply e* to this exact 
sequence, to get 

^ e*Sn Ind(Af H e*(g'X„)) e*J^M ^ 0. 
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Now, in K(Rep'^), e*{q^Kn) is a multiple of q^Kn-i, as this is the unique irreducible 
module with this central character. Comparing dimensions, we see that e*{q'^Kn) = 
n ■ q^Kn-i, and so in iir(Rep^^„) we have 

e*fl'M = n ■ Ind(M H q'K„-i) - e*S^ = nf^-^M + nSn-i - e*^„. 



By proposition 9.8, (ii), every subquotient A of Sn has ei{A) < m, and so the right 
hand side of the proposition is of the desired form. Finally, as /"M is in K(Rcp H^), 
it follows the non-zero terms in this expression are also (after cancelling). 
We now prove (i). As Ind(M Kl q'Kn) ~» f^M, (*) implies 



But by proposition 9^, (ii) and its proof, the (g) H^*-module M Kl q^Kn does 



occur as a submodule of Res(/"Af ) (in fact, with multiplicity one). It follows that 

s^{f:'M) > eMKn). 

It remains to show ei[q^Kn) — n = ei{q^Kn)- 

We show inductively that if a„i 7^ in the exact sequence 

-> Romiq'Jm-i^q'Kn) Hom(gVm, g'if,,) Hom(gVi, g'i4:„) 

then IIom(g* J„i, q^Kn) — m ■ q^Kn-i- in the Grothendieck group of modules. 
As ei{q^Kn) is the smallest integer m for which a„i+i = 0, and IIom((7* Jg^jqij^^j, q^Kn) 
e*{q^Kn), this will finish us up. But IIom(g* Ji, g*iir„) is ei{q^Kn), which is q^K^-i 
as it is irreducible and non-zero. Our induction starts with m = 0, where it is clear 
by these remarks. Likewise, if to > 0, then if «,„ is non-zero it must be a surjection 
onto q^Kn-i, hence the result. 

We now show that (i) and (ii) imply (iii) . By (i) , the operators of multiplication 
by {Xn — 9*)*^ are non-zero for < fc < ei(N), and zero for k — ei{N). Hence 
they are linearly independent, and dimIIom(e*iV, e*A^) > Si{N). For the reverse 
inequality, observe that for any module X with cosocle CiN 

dimHom(A:,e-iV) < e,(7V), 

as one sees by filtering e*N so it has semisimple quotients and applying (ii). Now 
take X = e*N. □ 

Let us write, for an irreducible 77^^-module N 

where (J'-H^^ — > H^^ Ti h- > —{Tn-i + 1 — q), Xi ^ Xn+i-i is the diagram auto- 
morphism of Hf^ . Then e^{N) is the maximum, as s G (i?^)" varies with Ns 7^ 0, 
of the length of the chain of g*s beginning s. (This is immediate as £i{N) is the 
maximal length of the chain of q^s ending s with Ng ^ 0.) The previous theorem 
tells us s^{N) is also the maximal size of a Jordan block for i?[[A"i — g*]] on N\ 
hence 

Corollary 9.14. If N is an irreducible H^^ -module, then 

pr^ TV ^ 4=^ (iV) < A,, for all i e 

We now give descriptions of cpi parallel to that of Si . The proof of the following 
theorem will not be completed until section O. 
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Theorem 9.15. Let N he an irreducible module in Rep^, where A is cyclotomic. 
Then 

(i) ipi{N) is the smallest integer m for which f * N = pi\ hid{N M q^Jm)- 

(ii) In the Grothendieck group K^Rep^), 

f:N = ipm-MN)+j2ax 

where Ma are irreducible modules with Si{Ma) < 6i{N) + 1. 

(iii) ip^{N)^dimIlomif*NJ*N). 

Proof. We first show (i) and (ii) arc equivalent. Suppose the surjective map 

pr;, Ind(iV M q\Jm) ^ pr^ Ind(iV M <zV„_i) 

is not an isomorphism. We claim that it follows that 

pr_;^ Ind(A^ M Jm) — rn ■ fi{N) + smaller terms, 

(where we mean equality in the Grothendieck group, and smaller terms means a 
sum of modules A for which ei{A) < ei{fi{N)). The proof is by induction. We 
have an exact sequence 

pr^ Ind(iV K gVi) ^ pr^ Ind(iV K gV^) pr;, liui{N H q\J„r-i) ^ 0. 

By assumption, a„i 7^ 0, so the image of a„i contains a copy of the irreducible mod- 
ule cosocpr^ Ind(A^Kl(jVi) = MN). Aspr;^Ind(A^Kl(7Vi) = MN)+ smaller terms, 
the induction is complete if we show that 7™ is an isomorphism implies ^m+k is 
also, for fc > 0. But this is clear — factor am+k = ^'m ° '^m, where 9^ is the map 
induced from x'^iJm Jm+k- But now am = and so am+k = and hence "fm+k 
is an isomorphism. 

Write ipi{N) for the smallest integer m for which f*N = prInd(A^ K q^Jm)- We 
have just shown that for m > (pi{N), N Mq^ J^.^^ is a submodule of RcsprInd(A^Kl 
qV™). It follows that for such m, i?*''^ Hom(7V Kl q\Jm,N K q\J^,N) is a 
submodule of 

Hom(Ind(iVK(7V™),prInd(7VH(7V™)) = Hom(/*Ar, /*iV), 

and so dim Hom(/* A^, /*iV) > (pi{N). On the other hand, as in the proof of ^1^ , 
for any module X with cosocle fiN, we have 

dimHom(X,/*iV) < ifriN). 

Taking X = f*N we see (iii) is equivalent to (i) and (ii). 

Now let us show (pi{N) > ipi{N). But this is immediate from Frobenius reci- 
procity: any embedding R[Xi]/ {Xi — q')™ ^ q^Km induces a map Ind(A^ M 
(f'Jv.iN)) ResprInd(A^ Kl g*-ftr^,(jv)), which when restricted to H^^ (g) in- 
duces an injection N K q\J^,{N) ^ Reaf^'''^^N. It follows that ^i{N) > (pi{N). 
The reverse inequality will be proved in section □ 

10. Serre relations 

In this section we study the relation of £i(/jq±i N) to ei{N). To simplify notation 
we will write i = 1, so iq — q; this has no effect other than to make the notation 
readable. We will also write Km rather than q'^Km, and similarly for Jm, and we 
shall write rather than q^Ji when this causes no confusion. 
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The case q = — 1 is different from the case 5 7^ —1; for most of the section we will 
assume q ^ — 1. The main results of the section are proposition 10.4, which holds 
for g 7^ — 1, and its counterpart proposition 10.5, which covers the case q = —1. 
q =/= —1 First, suppose q —1. Then we have a short exact sequence of -fff'^- 
modules 

^ 1(1,) ^ Ind(g H 1) ^ St(,i) ^ 

which does not split; here l(ig) and St(gi) are the one dimensional modules with 
spectra {Iq) and (ql) respectively. 

Hence for m > 1 we have a short exact sequence 

Ind(iV M Kl K„i-i) -> Ind(iV H g H K^) ^ Ind(iV Kl St(,i) M K^^i) 0. 

Proposition 10.1. Suppose q ^ —1. Then for all irreducible N E KepH^, and 
all m> \ 

(i) Ind(l(iq) Kl Kjji) ~ lnA[Km M l(ig)) is irreducible. 

(ii) 1tiA{N M Kjyi^'^(iq)) is indecomposable, with simple cosocle. 

(iii) Ind(St(gi) Kl K^) ~ Ind(_ftrm Kl Stj^j-)) is irreducible. 

(iv) liid{N M KmMSt(^ijij) is indecomposable, with simple cosocle. 

Proof. We prove (i) and (ii) ; as (iii) and (iv) are similar (or indeed are formal con- 
sequences, upon applying the obvious automorphism of H^). By the classification 
of i/|^-modules, when q 7^ — 1, 

Ind(l(i,)Kl)~Ind(lHl(i,)) 

is irreducible; hence by transitivity of induction 

Ind(l(iq) Kl 1 K • ■ • K 1) = Ind(l Kl 1(1,) Kl • • ■ H 1) = • • • = Ind(l H • • ■ Kl 1 l(i,)). 

But the Mackey formula implies that l(ig) ^ Km occurs with multiplicity one in 
Reslnd(l(ig) H Km), hence the useful observation (lemma 5.9) shows Ind(i^m ^ 
l(iq)) is irreducible. 

To prove (ii), observe that if X ^ F is a surjection, then cosoc(X) cosoc(y), 
so as iV is a quotient of Ind(A^ M Km) for some N with ei(iV) — 0, it is enough to 
show (ii) when ei{N) = 0. We play with the Mackey formula again as in theorem 
3.13, so we will be terse. Write Res = Rcs^^^^"^ . Then the sequence 

0^ Ind(i^,„ K 1(1,)) ^ ResInd(iV Kl Km K l(ig)) U ^ 

splits, as the shuffle lemma shows the central character of U differs from that of 
N Kl lnd{Km 1(1,)). It follows, as in |9j, that 

Res cosocInd(iV Kl if „ K l(i,)) = iV Kl Ind(if™ H l(i,)) © U, 
where U is some quotient of U, and that 

Hom(cosocInd(7V MKm^ l(i,)), cosocInd(iV Kl iC„ Kl l(ig))) = 

Hom(iV K lnd{Km ^ 1(1,)), N M lnd{Km ^ 1(1,))) = R, 
the last equality as lnd{Km Kl l(i,)) is irreducible by (i). □ 

For N E B\, define fi qi{N) — pr^^ cosocInd(A^ H l(i<ji)), and f,^ i{N) = pr^^ cosoc 
Ind(7VKl St(,ij)). As a corollary of the proposition, fqnN and fiq.N are irreducible 
modules, if g 7^ —1. (If q — —l this is no longer true.) 
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Lemma 10.2. (i) If A is an irreducible constituent of lnd{N S l(ig) Kl if„j_i), 
then ei{A) < ei{N) + m - 1. 

(ii) If A is an irreducible constituent of Ind^N M Km-i KSt^^j^)), then Si{A) < 
Si{N) + m. Moreover, if Si{A) = £i(-/V) + m, then A is an irreducible con- 
stituent o/Ind(7{"~^iV K St(,i)). 

(iii) // Q is an irreducible quotient of Ind(iV M Km-i ^ St(qi)), then £i{Q) = 
ei{N) + m. 

Proof, (i) and the first part of (ii) are immediate from the shuffle lemma. As 
ln.d{NMKrn-i) = f^'^^N+Y^aaMa, where £i(Ma) < ei{N)+m~l by proposition 
|9.8| , the last part of (ii) follows by another application of the shuffle lemma. 

Finally, to prove (iii), it is enough to show £i(Q) > Si{N) + m. Further, we 

may again assume ei(A^) ~ 0, as the cosocle of Ind(e^^^^'' M iirej(jv)+m-i ^ 
St(qi)) surjects onto the cosocle of Ind(iV Kl Km^i M St(qi)). Now, if Q is an irre- 
ducible quotient as in (iii), Frobenius reciprocity gives a non-zero homomorphism 
N M Ind(A:,„„i M St(,i)) ^ Q; hence ei{Q) > ei{N M liid{K„,-i M St(,i))). But 
lnd(K,in-i Kl St(^i)) = Ind(St(qi) Kl Km-i) by the previous proposition, and so 
ei{Q)>m. □ 

We have shown that 

Ind(A^ m 1(1,) H Km-i) = fi qfr~^N + smaller terms, 

and 

Ind(A'' M St(qi) M Km-i) = cosoc-|- smaller terms, 

where all the terms in the cosocle have £i = £i{N) + m. As Ind(A^ M Km) 
surjects onto fl^fqN for m > 0, and we have a filtration of Ind(A^ MqM K^) as in 
(**), we have proved most of 

Proposition 10.3. Precisely one of the following alternatives hold 

(i) For all m > 1, f^IgN = fi qJ^'^N, and for all m > 

ei{frJqN) = m-l + ei{N), 

(ii) For all m > 1, fl^fqN is a summand o/cosoc Ind(/""^ArHSt(,i)), and for 
all TO > 0, 

eiUTJqN)=m + ei{N). 

Proof. We have proved everything for to > 1; to finish we must only observe that 
£i{fifqN) = ei{fqN) + 1, and so we have the assertions for to = also. □ 

Now let A^ be an irreducible _ff,,^-module, with A cyclotomic. Let us agree to 
write fi for the affine crystal operator cosocLid(» M g*), and write pr/,; for the 
cyclotomic crystal operator. 

Proposition 10.4. Let N be an irreducible H^-module, and suppose pr^ fqN ^ 0. 
Then precisely one of the following holds: 

(i) ei(/,^) = £i(iV) - 1, and ^i{JqN) = ^i(A^), or 

(ii) £i(/,A^) = £i(Af), and MfqN) = (^i(A^) + 1. 
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Proof. Write (p = (pi{N). First suppose £i{fqN) — ei{N) — 1. Then the surjection 
Ind(l(7) — > l(iq) induces a surjection, hence isomorphism 

JJ'^N = cosocInd(7V mKm^q)-^ cosocInd(A^ H Km-i K 1(1,)) 

for aU TO > 1. It foUows that WxJt^^JqN = pr^/qf^^^N = 0. To show 
P^^A ft fq^ 7^ O7 compute Saifi^fqN) for all a €z iiq and invoke corollary [9.14 . 



The shuffle lemma shows (Ind(/{"iV Kl g)) < (/{"TV), hence the definition of 



(f and corollary 9.14 shows (/f /qiV) < Ai. 

Similarly, the shuffle lemma shows that for all to, eqlnd{fqN H Km) < ^qifqN) 
and £q{fqN) < Xq by corollary 9.14 and the assumption pr;^ fqN ^ 0. We clearly 



have s^UrfqN) < < for a i {l,g}, and aU m > 0. Thus another 

application of corollary |9. 14| shows pr^{ff fqN) ^ 0, so (pi{fqN) = ip. 

Now suppose ei{fqN) = ei{N). The argument of the last paragraph applies 
equally well here, so to show W\{.fi^^ fq^) 7^ we must only show (/"Vg^) < 

(/{"~^iV) for all m > 1. But this is immediate from the shuffle lemma, as in this 
case /r/qiV is a quotient of lnd{Jl'--^ N M St(,i)). 

Finally, observe that Frobenius reciprocity implies that f^~^N St(gi) is con- 
tained in ResiJrJqN), so if (/{"~^iV) J> Ai, then e^(7{"/,iV) > Ai also. It 
follows that pr^s^ fi'^'^fqN — 0, and so ipi{fqN) = ip + 1 in this case. □ 



-1 We now suppose g = — 1. The analogue of proposition 10.4 is 



Proposition 10.5. Let N be an irreducible H^-module, and suppose pi\ fqN ^ 0. 
Then precisely one of the following holds: 

(i) eiifjN) = ei{N) - 2, and MfjN) = MN), or 

(ii) eiifjN) = ei{N) ~ I, and MfqN) = M^) + 1, or 

(iii) eiifqN) = ei{N), and fi{fqN) = fi{N) + 2. 

Proof. We merely sketch the necessary modifications in the definitions needed to 
prove this. Recall that there are 3 irreducible representations of H^^ with central 
character S3 ■ (llg). Denote them a, a, 7 with cha = 2{llq), cha = 2(gll), 
ch7 = (l?!)- The representations Ind(l M a) and Ind(l H 7) are irreducible, so 
if we define 

Jiiq{M) = pr^ cosocInd(M M a) 
/igi(M) = pr;^ cosocInd(M H 7) 
/,ii (M) = pr;^ cosocInd(M M a) 



then the analogue of proposition 10.1 is that each of these operators takes irreducible 
modules to irreducible modules (or zero). Using the exact sequence — > 7 
Ind(l M l(ig)) ^ a — > 0, we see that for to > 2 there is a 4 step filtration of 
Ind(iV MqM Km) 



= FoCFiC F2CF3ClF4^ Ind(iV [ 



]K 



711 ) 
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where 

Fi ^ Ind(7V H Ind(a H Km-2)), F2/F1 = F3/F2 = lnd{N K Ind(7 H Km-2)), 

Fi/Fs = Ind(iV H Ind(a K if™_2))- 

Arguing as before, one sees that the cosocle of each of these subquotients consists 
of a sum of terms with fixed ei: respectively ei — m is Si{N) — 2, ei{N) — 1, and 
ei{N). Hence f^fqN, which is a quotient of Ind(7V M K^), is a quotient of 
precisely one of those three subquotients (for m > 2). The rest of the proof is as 
before. □ 



11. Shapovalov Form 

Let A be a finite dimensional algebra over R, and Proj(A) be the category of 
finite dimensional projective A-modules. As Homyi(P, — ) is an exact functor on 
Rep A if P is projective, there is a well defined bilinear form 

( , ):i^(ProjA)®zi^(RepA) 

given by {[P], [M]) = dimHom^(P, Af). 

If AI is a simple A-module, we write Vm for the projective cover of M, so Vm is an 
indecomposable projective with cosoc(PAf ) = M. Then {Vm, N) is the multiplicity 
of M in the composition series of N, i.e. {Vm,—) ~ SM-K{A-mod) Z, and 
( , ) defines an isomorphism K{ProiA) — + K{RepA)*. 

Now consider the natural map 

K{Pro]A) K{RepA). 

This is an injection if and only if it becomes an isomorphism after tensoring OzQ, 
and this happens precisely when the bilinear form in non-degenerate when restricted 
to 

K{Proj A) (E)z K{Pioi A) 1. 
We now show this happens for the cyclotomic Hecke algebra. In this section 
denotes the cyclotomic Hecke algebra only, i.e. X:fJ.q — > Z+ is a function with Xi < 
00. 

Theorem 11.1. The above pairing {P,P') ^ dimHom(P, P') 

( , ):K{RepH^)* Cg)z K{RepH^)* -> Z 
is a non- degenerate symmetric form. 
We call this form, or the induced form 

K{RepH^J ®z K{RepH^) ^ Q 

the Shapovalov form. 

Observe that as e* and /* carry projective modules to projective modules, they 
act on i4'(Proj H^). Clearly the action is just the transpose of the action of e* and 
/* on K{Rep H^). Hence the following lemma is an immediate consequence of the 
results of section (We reas sure the reader that the results of this section are not 
used in the proof of theorem 9.15| ). 



Lemma 11.2. Let N be an irreducible H^-module, and set e — ei{N), ip ~ ipi{N). 
Then 

(i) ef'^VN - {"X'')VeiN + EQ:e.iQ)>e aQ^^eiQ, for somc ag e N. 
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(ii) Ifn > e, ef^'^VN = EQ:e,(Q)>n>e "Q^s?Q V some aq G N. 

Proof. If 5 is an irreducible i?^_g-niodule, then dimHoni(e*^'^''7'Ar, S") = dim 
HomCPAr,/*^^^5) is clearly zero unless ^Pi{S) > e. So we may assume S — efQ, 
where Q is an irreducible 77^-module, and then 

aq = dimHom(e,*(''^PAr,gfQ) = dimHom(pAr, //^"^gfQ). 
But r&^^\Q = (^■('2^+^)Q + Es.(M)<e.(Q) "mM, by proposition |]. 



Now suppose that £i(Q) = s ~ ei{N). Then the terms M in the above sum have 
£,;(Af) < e, so none are isomorphic to N. It follows that if ei{Q) = e, aq — unless 
Q — N, and — {'^^'^) ■ The lemma is immediate. □ 

We now prove the theorem. 

Proof. We may suppose that projective covers of irreducible modules in _ftr(Rep H^, ) 
are linearly independent for a' < a, and that a > 0. Suppose we have a relation 

^ cmVm = 

in if (Rep i?^) with not all the cm equal to zero. Choose an i G /iq and a simple 
module N such that cat ^ 0, and e = £iiN) is maximal among terms in this sum. 
We may choose i G fig so that e > 0, as for a module N, ei{N) = for all i E fig 

implies that Res^"^ = 0, which is absurd for a > 0. 

Now apply e**-^-* to this sum. By the lemma, we get an equality 



E 

N:ei(N)=E 



in K(Rep H^_^), where X is a sum of terms of the form "Pg^g, with Q G Rep^ 
and ei{Q) > e. In particular, all the terms in the sum are distinct projective 
modules in Kep H^_^. By our inductive assumption these terms are linearly inde- 
pendent, hence X ^ cjsf — 0. This contradicts our choice of cat, and shows the 
Shapovalov form is non-degenerate. 

It remains to show it is symmetric. Again, induct on a. Clearly the form is 
symmetric on if(Repi?g), and {f*x,y) = {x,e*y) = {e*y,x) = {y,f*x) where we 
have used adjunction twice, and the inductive hypothesis. So the form is symmetric 
on the image of 1a under the operators e**-"^ and /*^"-*. We must merely show that 
this is everything. This follows from the following two lemmas. □ 



Lemma 11.3. Let N be an irreducible H^-module, and set e — ei{N), ip = (pi{N). 
Then 

(j) = (''t'^)^/fjv +T.q:^i{q)>^aq'Pj^Q for some coefficients aq G N. 

(ii) Ifn > (f, then ft^^-^VN = J2q:v,{q)>n>^OiqPj„Q for some coefficients aq G 
N. 

We omit the proof. 

Lemma 11.4. Every Vn G K{Y'ioiH^) can be written as a sum of monomial 
words in Z*^"-* with integer coefficients. 
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Proof. Again, we assume the result for a' < a, and suppose a > 0. Fix i £ iiq, and 
7- > 0, and suppose the result is true for all irreducible N with (pi{N) > r > 0. As 
there are finitely many irreducible modules in KepH^, our induction on r starts 
successfully, somewhere. Let M be irreducible, and ei{M) = r. Apply the above 
lemma to iV = elM, to get 

Q:Vi{Q)>r 

which by induction is of the desired form. Arguing in this way for each i G iiq, 
we see the result is true except perhaps for modules A'^ for which ipi{N) = for 

all i e fiq. Such a module would have Ind^^^^A = 0, which is absurd. Hence the 
result is true for all modules. □ 

12. Relations in the Grothendieck group 

We show the operators e* , /* , h* acting on the Grothendieck group of modules 
for the cyclotomic and afhne Hecke algebras satisfy the defining relations of sl^. 
This is not true before passage to the Grothendieck group. We know of several 
proofs of this result. Aside from the one given here, another would be to simply 
compute explicitly the action of e* and /* on a suitable basis of if (Rep^). Such a 
basis is given by the Specht modules, first defined by Ariki and Koike. 

In order to do this, one must (i) define these modules, (ii) show they span 
the Grothendieck group if (Rep^), and (ni) exphcitly compute e* and /* on these 
modules. This requires quite some work (of a combinatorial nature) which can, 
however, be found in the literature. 

In the approach below, we derive the defining relations for sl^ from our general 
theory (which is built from an explicit study of the representations of H^^,n < 
4). As a consequence we rederive and explain these properties of Specht modules, 
obtaining a conceptual explanation for their combinatorics: it is just a realization 
of the crystal graph. 



Proposition 12.1. The operators e*:if(Rep^) K(Repq), e*:K{Repf) ^ 

if(Rep^*) satisfy the Serre relations; i.e. if i,j G /iq, ij^^ ^ ^^^j then as op- 
erators on the Grothendieck group 

e*e* = e*e* : if (Rep^) ^ if (Rep^). 

i/*J^^ — 9^"'^; o-f^d q ^ q^^ , then 

efe* + e*ef = 2e*e*e: : if (Rep^) ^ if (Rcp,^). 

If = 9 0''^d q = q^^ = —1 then 

efe* + 3e*e*ef = 3efe*e* + e*ef : if (Rep^) ^ if (Rep,^). 

Proof. This reduces to checking the result on irreducible modules for fff*^ (if ij^^ ^ 
q^^), iig^ (if ii~^ = g^^, and q ^ q~^\ and H'f^ (in the remaining case). To see 
this, observe that as e* commutes with ev*:if(Rep^) if(Rep^^), and ev* is 
injective, it is enough to check that the e* satisfy the Serre relations on if (Rcp^*^ 



But, as observed in B.l, e* is just the component Id (g) ^qij^ of A„^i and A is 



coassociative. So it is enough to check the relations involving a word of length fc in 
the e*'s on Hf. 
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We must now check the Serre relations for the irreducible 7/,^ -modules, n < 4. 
These modules were listed in section and the relations follow by examining each 
module individually. □ 



Remark 6. The argument reducing the proposition to a case by case check sounds 
simpler if phrased in terms of K(Rej>'^^)* — algebras are easier to think with than 
coalgebras. It becomes even clearer when stated explicitly: Let M e Repi7^^2- 

Consider e*e*(M). This is linjm,m' 

Factor Res";\^i M = Res^^ -^ Res";^^ M. Res";^^ M has a filtration with graded 
pieces simple modules ^ r„, with a simple ff^'^-module, and Fq, a simple 
Hf-moAnlc. The image on e*e*{M) in the Grothcndieck group depends only on 
the value of the exact functor 

lim Hom(i/f H<7V„H(7V,„.,Res;j+2i( )) = 

m,m' 

Id® lim Hom^j_Y±i j ((7' Kl (7^ J^/ , Res^ )) 

m,ni' 

on the pieces ^ F^, and this functor depends only on F^. As e*e* has a similar 
description, acting on the pieces ^ Fq by some other functor depending only on 
Fq, it suffices to check equality on 77|^-modules. And again, as these functors on 
are exact, it suffices to check equality on simple modules. 



Remark 7. In fact, the Serre relations are a formal consequence of the following 
(see section 3.3.3 of [ jKacj ) : (i) The relations [e*,/*] = 5ijh* and [h*,e*] = QjC*, 
proved below, (ii) the Shapovalov form of section is non-degenerate, and (iii) 
the union (JRep^ = Rep^'^. (This last condition ensures that the Serre relations 
hold not just as operators on the irreducible module iir(Rep^), but also on the 
module i4:(Repf ).) This is no simplification, as the proof we have chosen to give 
of [ft.*,e*] — CijC* essentially consists of verifying a more precise form of the Serre 
relations. 



Corollary 12.2. The operators f*:K(Repg) X(Rep^) satisfy the Serre rela- 
tions. 

Proof. It is enough to show they satisfy the Serre relations as maps from K{Rei>^)Q, 
fsr(Rep^)Q. But the Shapovalov form of section [ill is non-degenerate, and /* is 
adjoint to e* with respect to this form. As the e* satisfy the Serre relations, so do 
the /*. □ 



Proposition 12.3. n!ef ^* = e*", n!/f"^* = /*":if(Rep^) ^ K{Rep^) 

Proof. As before, to check nle^"-** = e*", it suffices to check on simple iJ^'^-modules. 
Both left and right hand sides are zero on all simple if^'^-modules except 
where both are n !. This implies n!/f"^* = /*", by an argument similar to the above 
one. □ 
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We must now determine the relations between e* and /*. The Mackey formula 
for the cyclotomic Hecke algebra implies 

(7) [Resjr , IndJpKM) = (J] Xi}M. 

As e* is a refined version of restriction, and /* is a refined variant of induction, the 
next theorem should be regarded as a sharpening of (0) . The proof will occupy the 
rest of this section. 

Define for N an irreducible i7,^-module 

h*{N) = {^,{N)-e,{N))N 

and more generally define {''i){N) = (^v^W-^e.{N)^^ . ^j^^^ ) :X(Rep^) ^ 

if(Rep^). 

Theorem 12.4. [e*,/*] = S^J h*:K{Rep^) ii:(Rep^). 

We begin by showing 

Proposition 12.5. Suppose M is an irreducible H^-module. Then [e*,f*]{M) is 
a multiple of M , and [e*,f*]{M) — if i ^ j . 

Proof. For m ^ we have a surjection 

Ind(M H q^J,n) f*M 0. 

Apply pre*. As e* is exact, and pr is right exact, we still get a surjection 

pre*Ind(M M Jm) -» e*f*M -> 0. 

But by the Mackey formula, we have an exact sequence 

^ (5y mM ^ e*Ind(A// M Jm) -> Ind(e*M H ^ 0, 

and hence, as M is irreducible, an exact sequence 

^ (5ym'M -> pre*Ind(M H q^ J„,) ^ f*e*M -> 

for some m' < rn, if m ^ 0. Hence 

(8) S.jTu'M + f*e*M > e*f*M > 

where we write A> B if for each irreducible N, the multiplicity [N -.A] of in A 
is not less than the multiplicity [A^ : _B] of A^ in B. Sum (^) over i,j e fiq, we get 

(9) aAf + Ind^'l Res"l M > Res"i+' lnd"i+' M 

for some a > 0. 

Next we claim that in Ar(Rep^) 

(10) (^A,)Af + Ind^^ ^Res^^ ^ Af = ResJJ^ ^ IndJJl+^M. 

Granting this for the moment, let A^ be an irreducible iJ^-module with A" ^ M. 
Then comparing the multiplicity of N in (|l^) and in (^, we see that all inequalities 
in (||) must be equalities, and so the multiplicity of A^ in f*e*M equals the mul- 
tiphcity of A^ in e*f*M; so [e*, f*]{M) is a multiple of M. Furthermore, ii i j 
then the multiplicity of M in f*e*M and e*f*M is zero, as the central characters 
of M and f*e*M differ. 
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So to prove the proposition it remains to show (^0|) . This is immediate from the 
Mackey formula for H^. A weak form of this may be immediately deduced from 
the Mackey formula for H^^; we omit further details. □ 

For N an irreducible _ff,'^-module, write wti(N) — (pi{N) — ei{N), and 

wt{N) = ^wt,(iV)A,: fig ^ Z. 

Define a function Si-.K'^ ^ N by 

S^{si, ... , s„) = #{a \ l<a<n,Sa^i}, 

and set wti(s) = —26i{s) + Sqi{s) + Sg-ii{s). Recall ai = 2Ai — Aqi — A„-n. 

The following theorem which is a summary of the results of section tells us 
that both ei{N) and fi{N) may be read off the spectrum of N, and that their 
difference wli{N) depends only on the central character of N . 

Theorem 12.6. Let N he an irreducible H^-module with central character s. Then 

(i) wtilN) = wtiN) - a„ ijUN ^ 0. 

(ii) wti(lA) — \i, where \\ is the irreducible Hq -module. 

(iii) wt,(A^) = ip,{N)-e^{N) = A, +wt,(s). 

Proof. As every irreducible module is obtained from 1;^ by a sequence of raising 
operators fk, it is clear that (i) and (ii) are equivalent to (iii). (ii) is immediate 
from the definition of /* and the description Hi ~ ^^[a^]/n(^ ~ q'^)^^ . So we prove 

We first observe that as iV = e^f^N if f^N ^ 0, we have wtj(/j7V) = wti{N) - 2. 
Further, as [e*, /*] - - [/;,/*] if j ^ {qi, i, q-H}, for such j wU{f,N) = wt,(A^), 
in agreement with (i). Hence for q ^ —1, the content of the theorem is the assertion 

wUiUN) ^ wU{N) + 1, if UN^O. 



This is immediate from proposition 10.4. Likewise, if q = —1, proposition 



10.5 is 



equivalent to the assertion of the theorem. □ 



We are now in a position to finish the proofs of theorem p.l5| and theorem 12.4. For 



M an irred ucible module, let (pi{M) be the integer defined in theorem 9.15 . Then 
by theorem 9.15| (iii). 



Y,^^(.M)^ J2 dimHom(/;M,/;M) 
= dimHom(M,e*/;M) 

= dimHom(A/, Res^^' Ind^^+' Af) 



and by (p^, this is 



But ipi{M) > Lpi{M) for all i e /Xg, by the last paragraph of theorem 9.15, and by 
theorem |12.6| (iii) 

^A,;=^(^.(M)-e,(M)). 

It follows that 

^ A. = ^ (^.(M) - e,(Af)) < (^(M) - e.(Af)) < J] A„ 
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and hence all the inequalities above are equalities. In particular ipi{M) — ipi(M), 
for all i, completing the proof of theorem 9.15. 

Finally, theorem 9.13| (ii) and theorem 9.15 (ii) now give 



e*/*M - f*e*M : M] ^{e,{M) + 1)^.(A/) - (^,(Af) + l)e,{M) 

-(^,(M)-£,;(Af) 



completing the proof of theorem 12.4. 

To finish verifying the defining relations oiali, we need only observe that theorem 



12.4 immediately implies 



Lemma 12.7. [h*,e*] = c^-e*, [h*J*] = -c,jf *:K{Rep^) -> -fi:(Rep^), where 



5qi,j is the Cartan matrix ofsle- 



Remark 8. M. Vazirani has recently improved on theorem 12.4 by determining 
the relation between e*f*M and f*e*M for M irreducible, before passage to the 
Grothendieck group. Her results extend and clarify theorems |9.15(iii) and 3.13(iii). 



13. Uniqueness of the crystal 

In this section we determine the crystal graph of i4r(Rep^^). This admits many 
different combinatorial descriptions, each of which it is possible to interpret Hecke- 
theoretically. Rather than do this, we prove one more property of the crystal 



Saff of i4r(Rep|!^). This property (proposition 13.1), together with what we have 



proved earlier, is already sufficiently strong to show combinatorially the uniqueness 



of the crystal. In fact other than 13.1, all we need is that the crystals Bx admit a 
description purely in terms of the crystal i?aff and the involution on _Baff induced 
by the antiautomorphism a* . 

Recall that we write = a*eia*, and also define e*^ — a*e*a* and /f = 

Proposition 13.1. Let M be an irreducible H^f -module, and write c = (Af) 

(i) Suppose if ^M) = e'i^iM). Then 

(ii) Ife^im) = ef (Af) + 1, then e^f.M = M. 

Proof, (i) We have A/ — {/.f^YN — cosocInd(g*iirc Kl N), where N is an irreducible 
Hf module with e^{N) = 0. 

Set Qa = (e*^)°-"/jM, so that in the Grothendieck group Qa is some number 
of copies of {e^ Y^°- fiM plus terms with strictly smaller e^. In particular we have 
that ef (A) < a for all A that occur in Qo, and Qo is just some copies of {e^YfiM. 

We will show by decreasing induction on a that there is a non-zero map 

7, : Ind(<7*i^a K iV K gVi) ^ g,. 

li a = c, Qa = fiM = cosocInd(Af Kl q^Ji) is a quotient of lnd{q^Kc Ji) so our 
induction starts. Now suppose 7a exists, and a > 1. Consider Res°"J^"~^ lnd{q'^Ka^ 
N^q^Ji). By the Mackey formula, this has a three step filtration C i^i C F2 C F3 
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with successive quotients 



F2/F, = lndl';%\,- Res:'-:'^_,^MK, ^N^ q'j,), 

F3/F2 = Indl;:+"(9Vi m q'Ka m N), 



where w is the obvious permutation. 

As 7a ^ 0, Frobenius reciprocity gives a copy of q^Ka ^ N ^ q^Ji in the image 
of 7a , and so 



is non-zero. Suppose that % is zero when restricted to the gi'-eigenspace of Xi 

on Fi. As there is no g'-eigenspace of Xi on F2/F1, wc must have a non-zero 
homomorphism from F3/F2 to Qa-i, i.e. a non-zero homomorphism 



But (cosocInd(g*ira M N)) = a > e^{A), for any constituent A of Qa-i- So 
this is not possible, and it must be that 7a restricts to a non-zero homomorphism 
on the g*-eigenspace of Xi on Fi. As e*^{q^Ka) has a filtration with subquotients 
q^Ka-i, there must be a non-zero map 7a-i : Ind(g*-K'a_i Kl iV Kl gVi) Qa-i- 
We now take a = and conclude there is a non-zero homomorphism 



hence fi{e^YM = fiN = cosocInd(-/V M q^Ji) is a subquotient of Qo- But Qo is a 
multiple of {e'^Y%M, so we have indeed shown that Ji{e^YM = {e'^Yf^M. 

(ii) Again write N = {f(^YM. As multiplication is commutative in the bialgebra 
^^(Repf ), Indiq'Kc MNM q'Ji) equals lnd{q'Kc Kl q'Ji MN)= Indiq'Kc+i Kl N) 
in the Grothendicck group. Hence Ind{q'Kc Kl TV K q^Ji) is {J^f^'^N = J^M 
plus terms A with ef (A) < c. As Indiq^^K^ H TV Kl gVi) surjects onto JiM , if 
e'^iJ.M) = c + 1 it must be that ,/f M = f,M . □ 

This is the last property we will need of the representations of the affine Hecke 
algebra. The next proposition is a formal consequence of what we have already 
proved. 

For M an irreducible iJ^*^^' -modulo with central character s, define 



Also define (e^)'°'*^(M) = {e'>Y{M), where c = (M). 

Proposition 13.2. Let M he an irreducible -module, and write c = s^{M), 

(i) e^{M) = max(e,(M),c- wt^M)). 

(ii) Suppose ei{M) > 0. Then 



la := er7a : e*^Ind(g^i^a ^ ^ q'Ji) ^ e*^Qa = Qa-i 



lnd{q'KaMN)^Qa-i. 



70 : lnd{N M q^JY) ^ Qo 



wt-(M) = wti(s). 




(iii) Suppose ei{M) > 0. Then 
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Proof. Let \ : fiq N he such that J^^i < ^^'^ suppose N G Repi/^. Then 



corollary 9.14 tells us that k — (pi{N) means 

sHN) < eUftN} = K, and eHlf^'N) = X, + 1, 



and that theorem \l2^ shows that ifziN) = Xi + ei{N) + wt-(iV). 



Take N = e™M, where m = ei(M), and define X{y) : [iq ^ N hy setting 
^iiy) = (-^) + ^-iid setting Aj(a) to be any integer much greater than m + y + a, 
when j 7^ i. It then follows from the previous paragraph applied to A(0), A(l), . . . 
that for all s 



£f(iV), s < ef(7V) +£,(7V) +wt^(iV) 

^s~e^{N)-wtr{N), s>e^{N)+e,{N)+wt'^{N) 

and as ei{N) = it follows that 

e^ilrN) = max(£f (TV), m - wt^A^)), 

i.e. that ef(M) = max(£,f (S^'^^^^M), £,(Af) - wt',(gf''*^^M)). Applying this to 
cr*A/ we get (i). 

To see (ii), observe that e'^{eiM) = e^{M) — 1 precisely when 

m = £,(Af) > wt',(iV) +£f(iV) 

and that otherwise £f (e^Af) ef (Af). But wt^(iV) = wt^(Af) + 2m, and so (ii) 
follows if we show that wt^(A/)+£f (iV)+m < if and only if u;i^(M)+£i(M)+c < 0. 
But wt^(Af)+£,f(A^)+m = max(wt',(Af)+£f (iV)+£,(Af),£f (iV) ~c), by (i), and 
£f (TV) - c < always. Similarly wt[{M) + £i{M) + c = max(wt^(Af) + £f (iV) + 



£i(A/), £i(Af) — m), and £i(M) — m < always. Finally, proposition 13.1 1 shows 
that £i(M) ~ m if and only if £f (TV) = c; hence (ii). 



Now (iii) is immediate from (ii) and proposition 13.1. □ 



13.1. Combinatorial consequences. We now show that we have enough prop- 
erties to completely describe the tensor category of "integrable lowest weight crys- 



tals", and hence to describe the crystals themselves. We follow |Ka|, especially 8.2. 
(This is a kind of purely combinatorial Tannakian property.) 



So we recall some ideas of Kashiwara [Ka|. Recall that if Bi and B2 are two 
crystals, their tensor product Bx®B2 is the crystal whose underlying set is Bi x B2 
and with 



ei{hi (g> 62) 



abi (g) 62 if (fiiibi) > £4(62) 
61(8)6162 if (;£'i(6i) < £^(62) 



fih ® 62 if (pt{bi) > £^(62) 
bi®Jih2 if (/7i(6i) < £^(62) 
Define the crystal Bi, for i G /iq, to have underlying set {bi{n) | n e Z} and set 



[-00 [-00 .7^ J, 



and write bi — 6^(0). 
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Recall that a strict embedding of crystals is an injective map ^ : Bi ^ B2 such 
that -0 commutes with and fi for all i £ fiq. Define Boo to be the same crystal 
as Bafi, except that we set (pi{M) := ei{M) + wti(s) if M has central character s. 



We can now rephrase proposition 13.2 as 



Proposition 13.3. For each i G iiq, define a map 5'; : Boo ^ B^o ®Bi by sending 
M to {e*^Y{M)(S^f^bi, where c — (M). Then is a strict embedding of crystals. 



It is a result of Kashiwara that this determines the crystal Boo (see [Ka] and 



proposition 3.2.3 of [KS|). For the convenience of the reader we reproduce the 
argument. Choose a sequence (ii, 12, . . . ) in /i^ so that each i & fj,q appears infinitely 
often. Define a map $„ : Boo Boo 'X' Bi^ ® • ■ • (8) Bi-^ by = '^i^ o • • ■ o . 
Then for any b G Boo there exists an n such that (6) = 60 ® /f " &i„ €5 ■ • ■ ® /f ^ &ii . 
The sequence (ai, a2, • ■ • , a„, 0, 0, • ■ • ) does not depend on n. This embeds Boo as 
the smallest subcrystal of -Bxas containing (0,0, • ■ ■ ), where we define i?Kas to be 
the crystal whose underlying set is the set of sequences {(oi) G Z | = for i ^ 
0}, and whose crystal structure is defined by sending (ai, . . . , a„, 0, . . . ) to •■•(g) 
bi^{—ai^) (Eibi-^{-'ai-^). Hence Boo is completely determined by the Dynkin diagram 
fiq, as i?Kas is. 

14. Reaping the harvest 

In this section we summarise the theorems of the previous sections and identify 
the Hopf algebra K{Repq^) and its comodules K(Repq). As a consequence of this 
rigid structure, we obtain a parameterization of irreducible modules for H^^ and 
over any field R that depends only on n, A and £ = \iiq\ (and not on R, or 
even the characteristic of R). We observe that the crystal graph of B\ we have 
defined coincides with the crystal graph defined by Kashiwara and Lusztig. We 
emphasise that there is no further Hecke theoretic content in the parameterisation 
of representations — any of the many combinatorial descriptions of the crystal basis 
gives a combinatorial parameterisation of Bx. Thus we can label modules by tu- 
ples of partitions, or Littelmann paths, or paths in a perfect crystal, for example. 
The identification of this with Deligne-Langlands parameters ^L| , ^ is a pleasant 
exercise. 

For convenience we duahze i4r(Rep^), and denote the adjoints to e|"^*, f-"'^*, 
Cll) by e|"\ /^"\ (^*). Also write 1a for the generator of ^(Rep iJ^) = Z dual to 
the trivial representation of Hq. 

Theorem 14.1. The map U^rje — > -fi'(Rep^^)* which sends the generators e^"^ to 
the elements e|"^laff = ^q^K„ isomorphism of bialgebras. 

Theorem 14.2. The operators e["'\ fl"'\ (^') define a structure of a Uzsle-module 
on K(Repq)* . The module -R'(Rep^)* is a X-form of the irreducible integrable lowest 
weight module for 5I1 with lowest weight A (and lowest weight vector 1a J. Under 
this identification, the Shapovalov form on the module becomes the form of section 
0. 

Remark 9. The bialgebra structure on i^(Rep^")* is that given by the principal 
realisation of the basic representation, i.e. the identification of this with the Hopf 
algebra Z[xi \ £i i]. 



Representations of Hecke algebras 



43 



Theorem 14.3. The crystal graph of the sli-module K(Kej)'^)* is the graph (Bx, e^, fi 
defined in section |^. 



We prove theorems 14.1 and 14.2 simultaneously. 

Step 1: As A'(Rep^)* is a torsion-free Z-module, and e^"', ('^j) are well 
defined operators wliich are determined by the actions of , fi and hi , it is enough 
to check that the defining relations on a, fi, hi are satisfied. This was done in the 
last section, and so we have a well defined action of Uzsh on K(Rep^)*. Similarly, 
we have a well defined bialgebra morphism Uzr]e — > i^(Rep^*^)*. 

Step 2: The map U^rje — * K(Rep'^^)* is surjective. This follows from lemma 11.4, 
which is precisely the statement that the map Uzrii — > X(Rep^)* is surjective, and 
the fact that every irreducible ff^^-module is a module for some A. 

Step 3: We show K{Rep^)Q is the irreducible s/^-module with lowest weight 



A. But K(Rep^)n is a fQsZf-module on which and fi act locally nilpotently 



(theorems 9.13| and 9.15), and on which hi acts semisimply. By step 2 it is generated 



by 1a as a Uzrji-m odule. Hence it is an irreducible integrable lowest weight module. 
By theorem 12.6 (ii) this weight is A. 

Step 4: Finally we show the map U^rie —> ^(Rep^ )* is injective. Let x be in its 
kernel. As the action of Uzr]i on K(Rep'^)* factors through K(Rep'^^)*, x acts as 
zero on every i4r(Rep^)* hence on every integrable lowest weight module. It follows 
that a; = 0. 



This concludes the proof of theorems 14.1 and 14.2 . Theorem 14. 3| follows from 



the description of the crystal Baff in section O, and the fact that the crystal oi Urj 



has the same description [Ka| 



14.1. The p-canonical basis. The above theorems prompt the following defini- 
tion. Fix a prime p > 0, and a positive integer 

Definition 1. The p- canonical basis ofsli is the basis of the module Ujjji given by 
the dual of the irreducible H'^ -modules, where H^^ is the affine Hecke algebra over 
R — ¥p, an algebraically closed field of characteristic p, and q G R is a primitive 
root of unity. (If p = 0, take R^C.) 

(If (p, ^) ^ 1, we can still define such a basis. The case p — i \s explained in the 
next section.) This basis has the following pleasant properties, among others. 

(i) The basis of U^rji descends to give a basis for all integrable lowest weight 
modules. 

(ii) The structure constants of and fi on this basis are non-negative integers. 

(iii) The 0-canonical basis is a non- negative integral combination of the p-canonical 
basis, for each prime p. 

(iv) The 0-canonical basis is the canonical basis {— global crystal basis) of Lusztig 
and Kashiwara. 

Note that we have given (elementary!) proofs of (i)-(iii) in this paper; property 
(iv) is immediate from the Kazhdan-Lusztig description of the affine Hecke alge- 
bra in geometric terms and Lusztig's definition of the canonical basis in terms of 
perverse sheaves on quivers; this is explained (tersely) in ]g[ . 
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15. Modifications when q = I. 

If q = 1 all of the above theorems and constructions go through, without change, 
once we make the appropriate definitions. 

Define Hq to be the image of Z ^ i?, 1 i— > 1, so ^ is the characteristic of R, 
i G NU {oo}. Instead of the affine Hecke algebra, we work with the degenerate or 
graded affine Hecke algebra , defined by Drinfeld Q and Lusztig Q. This is 
isomorphic as an i?-module to 

R[Sn](»R[Xi,...Xn] 

with algebra structure defined by requiring that R[Sn] and are subalgebras, 

and that 

f - "'f 
^ / • = T Y — ■ 

Given a function A : /ig — > Z+ such that ^ < oo, define the degenerate cyclotomic 

algebra = hZ/Ix, where h = ■ n^e^M, - i)^' ■ . If A - Aq, ff^ = 

R[Sn]; in general one shows that diiUfj = r^nl, where r = ^A,. We define 

gr gr 

Rep^ to be the subcategory of H„ -modules on which Xi acts with eigenvalues 
in /ig. All other definitions and theorems are as before, once we agree to write the 
group law in ZmZ — fiq multiplicatively, so qi denotes what is usually written i + 
No changes are necessary in the proofs. 

In particular, take R = ¥p, to see that sip controls the representation theory of 
the symmetric group in characteristic p. 
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